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CHAPTER 1 


ELEMENTARY SET THEORY AND 
COUNTABILITY 


1.1. Definition 
1.1.1. Set 


8. 


A set is a well pou an collection oF ae objects. By wer nperuce we 


are conventionally denoted with capital letters and- saat etter will 
represent the members of the set. i : . 


Note: This definition is widely accepted. but not absolute, 


Z= The set of all integers. 


Q= The set of all rational numbers. 


Q* = The set of all Irrational numbers. 


Note: No set is member of itself. 


- Le. 4¢A forevery set 4 


Russell’s Paradox: There is no set of all sets. 
Reason: Let if posi X be the set of all sets | 
ie. X={A| A is coun 7 | | dete es OE, yes EO ER, ¢ 
By definition. of set Xi is set. 
And By éGiico. of 3 x 
XEX 
Which ts a contradiction. 
1.1.2. Operations on Sets 
Let A and B be two sets. Then 


1. Union: The union of AandB, denoted by AUB, is defined as the set 
{x|xe Aorxe B}. 


While writing AUB, elements common to 4 and B should be taken only 


a I A A TS a A NL Le 


once in the union. 
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Example: 


(a) Take A={1,2,3,4} a" 
B = {3,4,5,6} 


Then AUB ={1,2,3,4,5,6} 


B=Q acme TN 


If AN B=d9 , then the sets 4 aid? B are called ep ISOME 


Example: 


(a) Let A={1,2,3,4} 
B= {34,5 6} 


Then ANB= 3, 43 


i) i 


(b) ean, neNp and =|—", nen| 


Then ANB=06 


3. Difference: The difference of 4 and B, denoted by 4- B, is defined as 
the set {x|x¢ Aandx¢ B}. 


Thus 4 — B is the set of all elements of 4 not belonging to B. 
Similarly, we can define B—A | 
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Note: 

(a) 4-B#B-A 

7 Gi Abed BokeR 
(c) (A-B)N(B- 4) =9 


Example: “ 


(a) If A= £1,2,3,4,5,6,7} and B=} 4,5,6,7,8} i 


%, 


Then 4-B={1,2,3} . 


(b) IfA4=R 
B=Q 


Then A~B=R-Q=Q° 


From this ~—s definition, it = is easy to verify _ that 


U=AUA ,ANA =§,(A') =A and if A,BCUandACB then 
BGs. | 


ak TPS PO eee = 


Example: 


(a) If A={1,2,3,4,5$and 
U ={1,2,3,4,5,6,7,8,9, 10} 
| Then A° ={6,7,8,9,10} 


(b) If A=Q 
U=R 


Then AS = Q° 


5. Power Set: The power set of 4, denoted by P(A), is defined as a set Be 
{X |X c A}. Thus, P(A) 1s collection of all possible subsets of A. 
If |A]=n, Then |P(A)| = 2” 
(where, \A denotes the number of elements in the set A. 1.e, cardinality 


of the set 4) 
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If A={x,y,z} 


Then # 


P(4)={o,fx}.r}.{2} 9} fave} zh feanz} 


The cardinality of the set {x,y,z}, is: hree, 


elements in its power set. 


6. Cartesian Product: If 4 and B are Bea y 
product 4xB of 4 and B is the set of ee pairs (a,b) with 


ae A and be B. That is, 


AxB:={(a,b):a€ A,beB}. 


Thus if A={1,2,3$ and B={1,5}, then the set 4xB is the set whose 
elements are the ordered pairs 
(1,1), (1,5), (2, 1), (2 5), (3.1), (3.5) 


We may visualize oo set ‘Ax ‘B as the set of six points in the plane with 


Note: Ax B# Bx Awhen A + B and also if any of A and B is empty then 
AxB= “6. 


Relation: say subset of AxB defines a relation from A toB. 
Example: 1 at . ‘he = { 1, 2,3} and B= {4,5} define 


R= {(x, y) :|x- y| is even} 


={(1,5).(2.4),(3,5) 
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1.1.3. Functions And Their Properties 


|. Function on a set: A relation f from a non-empty set 4 to another non 


— in. 
empty set Bis said to be a function, if each element x <¢ 4 corresponds 
to a unique element y¢ 8 and the » which corresponds in this way to a 


given x is denoted by f(x), and is called the value of x under f . 


Note: If f is a function from a set Ato set aB then we write it as 


f: AB. 


“qak 


2. Graph: If fis a function from Ato B, then set of all ordered pairs 


(x, f(x)) is called the graph of the function / . 


“f£. from 


AtoB, the set Ais called the domain of f and the set of-values of f is 
called the range of f and written. as tf (A) , whereas B is called the 


Co-domain of f. Clearly f (ACB. Alt these: sets can be seen in 


Ppt tame mereeiemarterateminstre: sees oe hee 


following figure easily. 


\ 
Domain “\ A } 


Equality of Two Functions: Two functions f and g are said to be 


equal if 


PTI AOE ee TNE ISTHE TE PNET OTe RPT er te te oe 


(a) Domain of f = Domain of g 


(b) vx, f(x)=g(x) 
Note: The terms ‘function’ and ‘mapping’ are synonyms. 


4. Counting of Functions: Let 4 and B be two finite sets having mand 
n elements. respectively. Then each element of A can be associated to 
any one of nelements of set B. So, total number of functions from set 


A to set B is equal to ways of having m job where each job can be done 


inn ways. Hence total number of function from Ato Bisn” or \a\4 


Example: Let Abe the set containing 10 elements and B be the set 
containing 5 elements. Then total number of functions from Ato B is 


Sa 


eRe te ana at OTTERS ES To 


USAW a uapneany 


oy Ree ee Mentor toe 
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1.1.4. Classification of Functions PS ae as Bis ei 

1. One-One (Injective) Function: We say a function f:.4— B 1s One- queues’ 
one if f(x) = f(%)) > % =X Vxz,xX € Ale. no two elements in the 
domain correspond to the same element in the‘range. 


One-One not One-One 


= = 


Algorithm to Check Injectivity of Function 


Step I: Take two arbitrary elements x and X>, in thé-domaiit~._ , 
Step I: Put f(x) =f) 


Step Il: Solve f(x) = f(x) IF f= F(%) gives x =x only, 


then f:4—> B isa one-one function otherwise not. 


Example: f~[0,1| > R defined by 


= LS ( x,y 20) Vx,ye[0,1] 


Remark: 


at one point, then the function f(x) is one-one or an injection 

; ‘otherwise it is not. 
(b) If f:A—B then x, =x) f(x) = f(x) is true for all y,,x) € A. 
However f (x)= f(x ) > 4 =X) for all x4,x)€A is true only 


when /f is an injective map. 
(c) If Aand Bare finite sets having mandn elements respectively then 


"Dm ifn=m 


number of one-one functions from Ato B= where 


0 ifn<m 
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2. Many-One Function: A function f:4—B is said to be many-one 
function if two or more elements of set d (if exists) have the same 


imageinB. * 


A Many — one B | 


Example: Consider the function , iL ll] R , defined by f (x)= x? 


then f is many to one ancien. 


3. Onto (Surjective) Function: A function f: A+B: Is. “said to, be an 
onto function or a surjective function if vey, element of B 1s the rae 
image of some element of 41.e. if uy (A)= B or. r range ‘of f is the co- 


domain of f. 


Example: The function f :[0,1] > R defined by f (x)= x’ is a one-one 
function where as function f ie 1,1] R defined by f(x) =x" is nota 
one-one function. ( f(-1)= f(1)= 

Also function f : [0,1] > R defined ve = x* is not an onto function, 
but f :[0,1]>[0,1] defined by f (x) =x * is an onto function. 


Remark: If 4and B - two sets having mandn elements respectively 


and letl1<n<m , then number of onto functions from 4 to B is 


{ Al : aa. a ] 
-| > (-1)" ie, (n—r)” || where n,, gees: 
r= 


r! n—r)! 


Example: If || = 4,|B|=3 then there are 36 onto maps from 4 to B. 


4. Into Function: A function of f:A— 8B is an into function if there 


exists an element in B having no pre-image in 4 .In other words, 
f:A—B isan into function if f(A) cB. 
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5. One—One Onto (Bijective) Function: The map f:A-— B 1s bijective 


if it is one-one as well as onto. a 


Cantor’s Theorem: For any set A, > there ist no 0 map from A onto the set 


P(A), the power set nae Se 


Reason: Let $: 4— P(A)is onto. 


Since for everyxe A, tak is a subset of 4. Then either x € (x) or it 
does not. Now consider ¥ = shee — )} 
Since X is a subset of A aid bis onto, then X = $(t) for somere 4, so 


either eX orreX. rex and since X¥ =$(t) . We must have 


te g(t). Which is sae to the definition of X. 


Similarly, If tex then téo(t) so that te X which is also a 


contradiction. 


Soo cannot be onto. 


Remark: There is always exist a one-one map from 4 to P(A). 
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1.2. Countable and Uncountable Sets 


1. Similar/Equivalent/Equipotential Sets: Two set 4 and B are called 
Similar if and¥only if there exists an bijective function between them and 
then we write A ~ B 


2. Finite Set: Consider 5 ={1, 2,3,4,..5n} .Then a non-empty set A is 
said to be finite iff there existn e N and a bijective function f from S$ ”) 
to A.(n gives the number of elements in the set 4) 
Ifno such nexist, then set A is siid to be infinite. 
Example: Set of all vowels A= {a,e,i,0,u} is a finite set, since there 


exist f: A> S®) which is a bijection. 


Note: a 


(a) Two finite sets are similar if their _— are eis. 


A * “iy hi 
Ye : 


(c) If4~ Band B~cCthen4A~C. 


gare 


#It 1s so important that some of the he use note as the 
definition of finite and infinite. sets. : 


(e) Subset of a finite set is a finite set. 


({) Empty set is considered as a finite set. 


3. Countably Infinite Set: A set sis said to be countably infinite if it is 
similar to set of natural numbers 1.e. ifs ~N . 


Example: Z is a countably infinite set. 
Reason: Define 6:N— Z as 


Clearly r is bijective function from N to Z 
_Z is a countably infinite set. 


In Abstract: We say. a set can be put under counting system or process 
if a rule can be imposed over that set by which successor is defined. 


4. Countable Set: A set Ss is called countable if it is either finite or 
countably infinite. In case of countably infinite there is function f 


write {4),),...,.a,,...} in place of {f(1), f(2),...,f(n),...} then 
S = {Ay Q5,..45Ay5--- 


Uncountable Set: A set which is not a countable set, called uncountable 


| 
| 
which establishes a bijection between N and the elements ofS. 
Therefore the set § can be displayed as S = { f(1), f(2),..., f(v),...}. Ifwe 


ve 
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Note: If every map from 4 to B fails to be onto. Then we say B is 
larger than 4in the sense of cardinality. 1.e. the co-domain has more 
potential than the domain. 


Or 


If the domain has less potential then every map from A to B fails to be 
onto. 


6. Let 4 and B are finite set and A <|B]. Then A is similar to a subset of 
B and B 1s not similar to any of the subset of A. 


Hence |4|=|B| iff 4~X cB and B ~ Yo 


Note: If we define cardinality of cauile sets no matter how it is defined 
but these cardinality will follow the above rules. " 


Cardinality of infinite setz-For infinite sets we use 5 symbols to. denote 
their cardinality — : - 


|N| =o (Aleph naught) 


c denotes the cardinalityof R20 ~~ 


| (a) No +Xo + est SG =Nq 
i ee 


n times 


(b) n+tNo=Xo,2EN 


(c) No + c=e 


(d) CTCT....FECHC 


n times 


(e) n-Ny=Ny,neN 


(it CC ees. c=C 
(g) No-c=c 


(k) No <i 6: 
(1) n<Xo 


For any transfinite number a,B,y 


(m) oP ie = Pty 
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(n) (a®)' = (a) a 


(0) (aB)' =a" -B" 
(p) a’ <P if a<B 


(q) y° <7 if a<p 
8. There is no transfinite number between Ng and c. 


9. If A and B are two sets with cardinality a and B respectively and 


Fay |s: ane card ie 


10. R=(f|f:NoNt , then cardi =nga9% 25 a 


uncountable. 


ll. Fy ={f | f:[0,1] (0, 1]} Then card |3]= cS os oF is uncountable 


12. The set of all equivalence classes of an equivalce relation on a set is 
a _ called Quotient set. 7 a 


(a) Quotient set of countable set is torteeanie, 


1.3. Properties of Sets 
1. Two finite set are similar iff they have same number of elements. 
2. Every countable set is equivalent to a subset of natural numbers. 


Reason: Let 4 be any countable set. Now if 4 is finite then it is similar 
to S$ for some n. 


Else if Ais countably infinite then 4 can be written as 
A= {Qj,4y,a3,...} 
Now define 6:4 Naso(a,)=k VkeN 


This is a bijective map and thus 4 is equivalent toN . 


Uo 


Every set equivalent to finite/infinite set is finite/infinite set. 
Reader should prove it themselves. 


4. If Ais similar to a subset of Band Bis similar to subset of 4, then 
A~B 


Reason: As Ais similar to a subset of B 
= A has less potential than B ...(1) 
Also B 1s similar to a subset of 4 


= Bhas less potential than 4 ...(2) 


ee Metis ® 
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By (1) and (2) 
A~B # 
5. A set is infinite iff it contains a countabily infinite subset. 


Reason: Let X be any infinite set. 


Take x ¢ X¥ and name it asa,and define A, = fa} 
Again take another ye X — A, and name it as a 


qa't 


Define 4, ={a)}U 4, 


Proceeding in same way, we have 


Ay = AyV{a,}  WneN a 


Let A= LJ A, = Ay U A> U..= {ay ,4),.-.4),, Onto Ph 
neN Cha. 


Clearly 4c X 


This shows that every infinite set has countable infinite subset 


Converse is obvious. 


ae IE ies 


Bacon neN 


Now take B= A-—{a} and define Y=(X - A)UB 


Clearly a, ¢ Y < X thus ¥ is proper subset of XY 


Nee eee ce Oe en PR meee ag 


Define g: X — Y such that 


Gis) XG 


x else 


Clearly g is one-one and ¢ onto. 


| This nee that if we remove one element from an infinite set. Then its 
7 cardinality does not change. 


| By the same procedure if we remove finite number of elements from an ; 2 
infinite set then its cardinality remains same. dP 


7. A finite set is not equivalent to any of its proper subset. 


Reason: Let Ais any finite set and Bc Athen clearly B has less number 
of elements then 4A and two finite set are equivalent iff they have same 
number of elements so A and B can-not be equivalent. Thus no finite set 
can be equivalent to its proper subset. 


8. Countable union of countable set is countable. 


9. If Bis an uncountable set and Ais a countable set then (B- A) is an 
uncountable set. 
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Reason: Suppose that (B-—A} is countable set and also soe eS 

B =(B-A)UA (being a union of two countable set) is countable thus oe | 

B is a countable set. But this is not possible as B isanuncountable set. | : | | 

Thus B — A 1s uncountable set. a eee, 
10. Family of all finite subsets of en is countable. : pod Shieh oh 


Reason: Let Abe any countable set. 


If Ais a finite set then nothing to prove. Now, Sapees Ais countably 
infinite set. 


Then 4~WN .If we show that collection of all finite subsets of N is 
countable then we aredone. * 


Now define A; = union of all subsets of N eae single. element i Ley. Sng erate 


Thus, Al is countable. 


| Now, Let A) = Union of all subset-of.N. having 2 elements Then A, is 
> countable. ee 


In this manner A, is countable vn ¢ N- 


eee 


11. The family of all infinite subsets of an infinite set X is uncountable. 


Reason: Let 2 denote the family ae all subsets of the set Y and _4 
denote the family of all finite subsets of X. Then family of all infinite 


subset of the set Y is equal to 2-4. Which is uncountable. | cee Bee e oo ~ a 


| (By Property 9) 
Remark: 


(a) The family of all subsets of countably infinite set is uncountable. 


s 


(b) P(N), P(Q),P(Z) all are uncountable set. 
12. Finite Cartesian product of countable set is countable. 
Application: Nx Nx...xN_ is countable set. 


13. The set of all positive rational numbers is countable. 


Reason: Q* = (2: p,q are co-prime positive integer 
q 


Let A={(p,q); p,q are co-prime positive integers} 


Clearly the elements of Q” and 4 are in one-one correspondence and 


therefore Q* is countable iff 4 is countable. Since 4c NxN and 
N x N is countable, therefore, A is countable. (being subset of countable 
set) 


- al 4 $ ~~ 
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Hence @ is also countable | 
Note: o | 
(a) G=Q" UW VL}{0} is countable 


(b) By view of 12 & 13, we can say Zx Zx..,xZ, Qx Qx...xQ all are 
countable sets. 


14. Infinite Cartesian product of countable sets Aj, Az, A3,...4,.... (where 
|4,| >2, for infinitely many values of i) is uncountable. 


15. Set of all polynomial with rational coefficients is a countable set. 


Reason: Let F,, = 149 +X tn + A,X 14; € Qt 


Then P,, is countable VmeNuf{0} as. ‘there | isa bijec tion 
o:F, > Qx Qx...x Q defined as * 


i +ax+..ta,Xx" - (ay 5 Oise Gy, ) “ NS ; 


re Ur, P,, which (being countable union of Sountable set) is countable. 


16. Set of all circles whose Centre® sand Blais are rational number is 


countable. Hee 


Reason: Let X ={c\c=(x- a) +(y —by =r*where a,b,r <Q} 


Define 6: X > Ox QxQ@ as O(c) =(a,b,r) .Thisd isa Pye map and 
thus Ya countable set. 


SACS Weieelee* 


Algebraic 
B Transcendental 


Than axangpangeycenigns passnsamanacenttg COA Se NB PARAR Sy )SOAAMEACA UAL Ata EN GEEEA CUM AKNANEA BAP 


Algebraic number: A real number is called an algebraic number, if it is 
a root of a polynomial P(x)=ady+aqx+...+a,x" =0 (a, #0) with 
rational coefficient. 


Transcendental number: A real number which is not Algebraic is 
called a transcendental number. 
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GR Transcendental No. 
»: [Algebraic Number 


Tegeg No. 

17. Set of all algebraic numbers and set of all transcendental numbers forms 
a partitions of the setR. 

18. Every rational number is algebraic. 

19. Every transcendental number is irrational. 


20. Irrational number may be algebraic or transcendental. 


Example: 


Ne is an algebraic number and t IS a transcendental. number. 


ores 


21. Set of all algebraic number is countable. Pee ; 


Reason: For a fixed deicte ies a 


meN | 
also countable. So, P is countable. 


that whose root isa. 


Thus the set of all algebraic numbers is contained in the set of zeros of 
polynomials in P .Now all we need to show is that the set of zeros of 
these polynomials 1s countable. 


Since every polynomial can have at most k real roots where k is degree 

of that polynomial. Now we denote the set A,, as the set of zeros of 

polynomials in P,, . Since jae has countable mee of polynomial and 

further all of those polynomial have finite number of zeros so A, will 

have countable number of elements. 

Now define 4 = LJ An ; the set of zeros of polynomials in P , being 
meN 


countable union of countable set is countable and set of algebraic 
numbers being subset of this set. 


- Set of algebraic numbers is countable. 


22. Set of all transcendental numbers is uncountable. 


Reason: Since R= 4 U7 where-4 is set of all algebraic numbers 


and 7 is set of all transcendental numbers. Now since -4 is countable 
and Ris uncountable 


.Z =R-—-A Is uncountable (By using the result 9) 


23. Arbitrary collection of disjoint open intervals is countable. 


ve 
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24. 


Zo: 


26. 


Reason: consider 7 to be the collection of disjoint open intervals. Now 
if J is any interval then we can find a rational number which is not in 
any other interval we denote that by a, if we take any other interval there 


we can find any other rational number a, in this way we can find a 


sequence of rational numbers a) ,@,43,...,4,, y.. Where each a;is from 
different interval and thus we can generate.a set of rational numbers 
having one-one correspondence with the set 7 and since that set of 
rational number is countable so 7 is also countable. 


There does not exist any onto functiot’ from a countable set to an 
uncountable set. 


There does not exist any one-one function from an uncountable set to a 
countable set. a 


oe 


Some special Sets i Oe 


<> Uncountable 


Natural Numbers (N ) Countable 


Rational Numbers (Q) — ~ Countable 


Non Empty , non-singleton Intervals 


(Open, closed, semi-open, semi-closed) 


Irrationals (0°] 


Real numbers (R) 


Algebraic numbers (A \i- 


Transcendental Numbers in) 


Irrationals 


27. There exist intervals which are countable e.g. [a,a] VaeR 


28. Every countably infinite set has cardinality N) (Aleph Naught) 


29. ‘c’ is the smallest cardinality of any uncountable set. 


30. The unit interval [0,1] is uncountable set 


ee eee nee mee Oe pe come ene 


An ISO 3001 : 2008 Certified institute ; tine “ s ~ ae ol ot 


is different from the decimal representation of x, as b, #a,,,. Thus 5 
escapes enumeration and we arrive at a contradiction. | 
Hence [0,1] is not countable. 
31. (0,1) is uncountable set. (By property 6) 
32. Any open interval (a,b) is uncountable where a # b 


33. 


. Any two non-trivial intervals are equivalent (non-empty, non-singleton 


= —— canines POSTS See eee See 
| Ips Elementary Set Theory and Countablility 
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Reason: Let us assume that [0,1] is countable. 


£ 
r 


=> either [0.1] is finite or countably infinite . 


Since every non empty, non singleton interval is an infinite set, [0,1] is 


Countably infinite. 


=> There is an enumeration x;,x,x3,.... of real numbers in [0,1]. 


Expanding each x; in the form of an infinite decimal, we have 


xX} = 0.a 1% 213214 Sates Qin ee 
X49 = 51897073974 eee Q4y Seca 5 
“Xn = 0.0 18n22n32n4 soeee Ann: 


SOSH Oe eee eee OSE eeSeTEeHeseerEseeesesDeeeseeesine 


where each a; €{0,1,2,3,4,5,6,7,8,9} 


i ete 


Consider the number 6 with 
b= 0.5, b, b; sesee b,, sees 


decimal —_—representation 


eeteaeaeeeeo eee eseeaneaenseeaeere eee eee evrerseseee ene se emosneeneenseeereeersaeerencneeoneeeeeeanene 


yn and so on. 


Clearly, b<€|0,1] and b#x, Vn since the decimal representation of 5 


Any open interval (a,b) is equivalent to any other open interval (c,d) 
where a#b & c#d 


Reason: Let x (a,b) . Consider a function f:(a,b)—> (c,d) given by 


f(x)=e+7—(x-a), 


It is easy to verify that f is one-one and onto. Hence the result follows. 


Any closed interval [a,b] is equivalent to any other closed interval 
[c,d] where a¥b & c#d 


intervals are non-trivial) 


“eer 
ent ins He fe i Gite is ee 


ve : i * 
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ce ee ne ec er 


36. The set R of all real numbers is uncountable. 


Reason: To prove this, it is sufficient to show that (0,1) ~ R . Consider 


the function f :(0,1)—> R given by 
2x—1 


Ose" 
2 


f(x) 7 2x—-1 


l-x 


a | 
if —<x<] 


Clearly, f define a one-to-one correspondence between (0,1) and R. 


This proves that (0,1)~R. as 


Geometrical Reason: Let ae Be an open interval. We. cee b) 


0 


e— 


| 
| 
| 
Let P be a point of (a,b). Then, by joining p-with the centre of the 
semi-circle and producing it to meet ‘the real‘line at P’, we can locate a 
point on the real line corresponding’ to.each point of (a,b); and | cian er tae highs | 
conversely. This establishes a one-to-dne correspondence between the | ed eee 


sets (a,b) and R. Hence R is uncountable. 


37. Any uncountable subset of R is similar toR. 


38. R~(a, b) Or [a, b] or (a, b] or [a, b) Also R~R” Implies 
R~C~R* = Set ofall points of the plane is uncountable where a # b 
. Also(0, 1)x(0, 1)~ (0, |). 

39. Let 4 be any set with card = =n = then| P= 2s IP(N)| = 20 =¢, 
|P(R)| = 2°. 

40. Set of all functions having domain 4 (countably infinite) to the co- 
domain B (containing at least two points) is uncountable set. 

1.4. Cantor Set | 


For describing the Cantor set, we shall give the following preliminaries on 
the ternary expansions of the real numbers in [0,1] which is needed for 
the arithmetical characterization of the Cantor set. 


In the ternary expansion of a real number x, we use the — 0,land2 . Thus 


Gp. 83 
3. 3° 
ay, 7,03, ..., Will take any one of the values0,land2 . Except for numbers 


in the ternary scale, x =0.a,aa3... means that yas 


2 oe ss 
like etc, The ternary expansion of every real number is unique. 


28A/11, (First Floor) Jia Sarai, Hauz Khas, Near L.1.T., New Delhi-110016, Ph.: (011)-26537527, Cell: 9999183434 & 9899161734, 8588844789 
E-mail: info@dipsacademy.com; Website: www.dipsacademy.com 


I S acadenuy Fas " Hlementary Set Theory and  Countaiiy. zack 


t An ISO $001 : 2008 Certified Institute ei Met Alusiith.| Caan Saget Set ae ty 

| In the case of : , we have the following two expansions: 

| 

| | (ey 

| ~ = 0.1000 ..., == 0.0222... 

2 ) 

2 

= In the case of ae we have the following two expansions 

: | 

| 2 2 

: —=0.1222 ... and —=0.2000 ... 

| 3 3 

1] , | 

The numbers zs and 7 have the following expansion, 

—=0.11111... and —=0.020202 ... Rie 

, 

| 0 | 1 

0 1/3 2/3 if 

| | | | | ~ 4 
0 1/9 2/9 3 2/3 - 7/9 8/9 1 


by) 


f = in a ,1 | and get these intervals. | 0,— : es = ae and | —,1|. be ? 4 
9°9 a 9 PL 9°3}'13°9 9 — © ao 


At each one of the succeeding stage, we shall remove the open middle third 
of each open of the remaining close intervals. If this process is carried for a 
countable number of times, removing the middle thirds of the left out 
intervals at each stage, the set of points left out in [0,1] is called the Cantor 
ternary set or Cantor middle third. 


of these intervals. That is we take away E 2 


First note that any number in (+3) removed in the first stage has the 


expansion of the form 0.1a,a3a4.... For all numbers removed in the second 


state in| 22 and z Z|. 1 will occur in the second place in the ternary 


Ft bcd 
scale on the assumption a be represented as.011111.... In a similar 


manner, all the numbers removed in the mth stage will have 1 in the nth 
position in the ternary scale. All the left out numbers will not have one in 


their expansions. Hence the Cantor set K is the set of all numbers x in [0,1] 


; = - eo oS ES TO 
ee 
‘ .2 


which have a ternary expansion without digit 1. Where we assume that if the 


BS a a Re Ney 
eeraeray Fh a ae ad Ss 
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end points like : and ed have two expansions, we shall take that expansion 
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nD | 
without one’s. ; 
Note: From the construction, it may appear that only the end points. |» ee 
: = a 2 a a .. are left alone in the Cantor Sch But this is not so. For a 
3°3°9°9°9°9” a 


; | ores ; 
example 0.0202020... in the scale of 3 is ri and it is in the Cantor set, since | 


does not appear in the expansion. x 


Further it is interesting to note the sum of the lengths of the intervals | 
removed in [0,1] is one as seen below. . ee ees 


Ls 4 | D2 gal 
—+|—+—|+] —+—+—+— |+ 
> 9.9 2h yay 2d 


a ee ee 
The sum of this geometric series is —-—~=1 


Results on Cantor’s Set: 


l. = x|x= en = (or 2>i1s anothei expression of Cantor set. 


It is closed and bounded. 


Each point of cantor set 4 is limit point of 4. 


Oy a ae a OS 


Cantor set is perfect. 


Note: For definition of interior point, limit point, perfect set, closed and 
bounded set See eee a 
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CHAPTER 2 


weg, 


POINT SET TOPOLOGY 


2.1. Definitions and Properties 
[ Archimedean Property Of Real Numbers 


1. If x,y are two positive real numbers then exist : a positive integer n 
such that ny>x. “. 


2. If x is any positive real number then there exist a & positive integer n 
such that n>x. 2 snl 


se 


se, 


3. For any real number x, there exist an integer? n such iat 7 ae 
n 


II Important Definitions 


1. Upper bound: Let s be arly ‘subset'of R “heh a veal number M is 
r “of Ss is less than or 


called an upper bound of s if everyse element 
equal to M 1-6. x<M VxeS. 3 


—1 0 12 1/3 ~ ss 4 ; 


Then x<1 VxeS 


upper bound of S is 1 


2. Lower bound: Let s be any subset of R then a real number m is 
called lower bound of s if every element of $ is greater than or 
equalto mi.e.m<x VxeS. 


nN 


Example: s=|- i ine} % : | 


stl —1/3 -1/4 0 


Then -i<x VxeS 
. Jower bound of Sis -1 


Bounded Set: A set SCR 1s called bounded if 3 two real numbers 
mand M suchthat m<x<M VxeS 


ioe) 


n 


Example: § = E N}U}-4in € N} 
n 


| 4h 113 44 422 43 14 | | 
-2 re as : 0 1 2 


Then ~l<x<1 VxeS 
.. S 18 bounded . 
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4. Greatest Element: If an upper bound of a set panes to the set then 
it is called greatest element of the set. 


Examples: 


(a) S= {2 ne Nt. 1 is the Greatest element of $ . 


a) 
(b) S=(0,2], 2 is the Greatest element of s . 


| 5. Smallest Element: [f lower bound of a set belongs to the set then it 
! is called smallest element of the set. 
Examples: % 


(a) S= (2 neN ufo , 0 is the least element of | x. 


os 


(b) S=[2,3], 2 is the least element of s . 


6. Supremum of a ae Let ScR, nen, smallest of ‘all the upper 


upper bound (/ aks of the set: 5”. = ae 


(a) S=fMed bese alee peep 
2 ‘, 


Let yy, 


supS=2&2¢@S 


(b) S= 2, nen! 


A 


a rt ee tt ene RST aR Rate er pena HI OT te TA CSO IIT ABR HI POP PRAY OA 
s 


supS=7&7eES. 


7. Infimum of the set: Let ScR, Then greatest. of all the lower 
bounds of a set s is called the Infimum of the set s or the 
greatest lower bound (gb) of the set S. 


Examples: 


@ ee {ae nen 


Hy 


Ta a: dn ad en ean Tae Lacan rama ad Re ce ae 


ese 448 


| 
| 
| 


(b) S= fuiod eee eerie 
2 a Oe 2 


inf S=leS 


8. Interval: Let s be a subset of R then we say S$ is an interval if 
whenever a,bé€S such that a#b.Then V a<x<b>xeS. 


Note: 


(a) S is not an interval if there exist a,b¢S,a+#b and there exist 1 
such that a<t<b butie S. 


(b) Empty Set and singleton Sets are intervals. 


a fee eat ees apenas a ig Oia iB Laat leat os hice wc 
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10. 


Il. 


13. 


14. 


. [solated Point: Letae S and ScR, then a is called Isolated son 


Exam ples: 


(c) If 5 is an interval and supS=8, infS=a then s is denoted by 
(a,B),[0,B],[a.B).(a,8] (depending ‘whether they are member 
of § of not.) 


(d) Length of interval = sup 5 —inf S. 


(e) An interval s is called an open ena if sup s and intS both 
does not belong to $. 


(f) An interval s is called closed interval if sups and intS both 
belong to S$. 


Order Completeness Seance of R(O.C.P.): Every non empty 
bounded Subset of R has aici and oe in R. 


Neighbourhood of a, if ee exist an mn open interval I ‘such that | 
ael andIcS. . . ts 


Examples: - 
(a) R isa neighbourhood of every real number. \ ~~ 
(b) N is not a neighbourhood of any real number. | 


Adherent point: LetaeR and ScR, “then | a ‘is called aaa 


point of S, If for every 8 > 0; (a—§, a4} 76 

Examples: 

(a) S=N, Then Set of all adherent points of S 18 § itself. 
(b) S=(0,1], Then Set of all adherent points of s is [0,1] 


of S, if there exist 6>0, such that (a—8,a+8)NS = {a} 
Examples: 

(a) S=N, then every ac s is an Isolated point of $ . 
(b) Ss=R, then no point of R is Isolated point of 5. 


Limit Point: Leta e R and SCR, ‘then a is called Limit point of S, 
if for eveyoe®, ge 6,at SOS — {a} #o 


(a) S= {2 nen) then 0 is only limit point of s. 
n 


(b) S=[0,1) then set of all limit points of s is [0,1] 


Interior Point: Let SCR and aeR we say a is an interior point 
of S if there exist 8 > 0 such that (a-5,a+8)cS 


Set of all interior points of s is denoted by S° 
Examples: 
(a) S=N, then no real number is an Interior point of S . 


(b) S=R or S=(0,1) then every member of S is an interior point 
of s. 


ee i 
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[5. Exterior Point: Let aeR and SCR, we say a Is an exterior point / 


of S if it is an interior point of S° in R (where S° means [22 ut You Se etasents 


complement of S‘in ik ). Set of all exterior point of S is denoted al 
Ext. 


Examples: 


(a) S=Q then no real number which is Exterior point of Q 
(b) S=[0,1] then set of all exterior Point of S is (20,0) U(1,0) 


16. Condensation Point: Let acER am SCR, then a is called 
Condensation point of S if for evéryd > 0 se a+6) must contain 
uncountable members of S. Hence if S is not countable, thea there 


7. Frontier Point: aeR is said to be a froattes Point of SCR if it is 
neither an interior Point of s nor an 1 exterior, Point of S . Set of all 


ExtS=o=> (Ext S)=R 
Now, Fr(S)= (s?) n(ets) =onR=4 
(b) S=N 
=> (5° =R 
ExtS=R- -N=> (Ext) =-N 
-Frs= -RAN= N 


18. Boundary. Point: eae Point of s which are member of s are 


referred as. ‘boundary point. Set of all boundary point of s is 
denoted by aS 


Example: 
(a) S=R 
Then 0S =FrSQS=oAS =6 
(b) S=N | 
OS=trsas ]=NONEN 


19. Open Set: A set § is called open, if it is neighbourhood of each of 
its point. 


20. Closed Set: A set 5 is called closed, if it contains all its limit point. 
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derived set of § and tt is denoted by s': 
22. Perfect Set: If s = 5° then § 1s called perfect set. 


23. Dense Set: A set S$ ts said to be Dense in any set X iff S=X. 


nn Ca 
a ar 
er: Adherent Poinrs 
: an t myscth Peosgoy , oA 


a ™“ 
Ol anmsanon p> : 
fe cd . oi 


™~ 


Irtcstor \ 


Poaus wo 
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21. Derived Set: Collection of all limit point of a given set s is called 
| 


C 


. 
| Sr SS ae —— 
| Aa ne ae ~ 
| “ 
| 2.2. Bolzano Weierstrass Theorem | mes 
| Every infinite bounded subset of R has a limit point...” 


Note: 


(a) This is -only-a sufficient cond ition for a-set to have a limit point i.e. 
unbounded infinite sets may have limit ‘point oe 


(b) Condition of infiniteness cannot be dropped. ~ 


Example: S= {0, I} does not have any-limit point. | 


(c) Condition of boundedness cannot be relaxed. 
Example: s = Z does not have any limit point. 
2.3. Properties 


1. A set may or may not posses upper and/or lower bounds. 
Example: 
(a) S=(—»,0) then upper bound of : is 0 and lower bound of 5 does 
not exist | 
(b) S=[0,2) then upper bound of s does not exist and Lower bound 
of s is0 a 
(c) S=[0,1] then upper bound of s is 1 and lower bound of s is 0 
2. Bounds of a set may or may not belong to fig set. 


If a set has one upper bound / lower bound then it has an infinite number 


oe) 


of upper bounds/lower bounds. 


4. IfSis abounded non-empty subset of R. Then inf S<supS 


Ca) 
TPS Caw 
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ne Re EL erate. ae ee + 


5. If SCT CR where S +6 then 


(a) If T is a bounded above then sup S <supT (existence of sup is ‘cmt — —<—<—— | 
followed by O.C.P.) fe 
(b) If T is bounded below then inf 5S 2inf 7 


6. For any two non-empty bounded subsets S,T of R such that SCT; 


inf J <inf S <supS <supT 


7. For any two non-empty subsets S,7“of R such that s<t VseS,teT 


then Sis bounded above and 7 is bounded below and sup($)< inf T . | | 


é - 
- 


se 


8. If Sand 7 be arbitrary non-empty bounded subsets of R “thet 


(a) sup(SUT) =max{sup S, supT} 


(b) inf(SUT)=min {inf S, inf T} 


min {sup S ,supT } 


Example: 


S=[0,1JU{4$ and T=[0,2] then 


supS=4 and supf=2 and 


min{sup S,sup 7} = 2 
SAT=[0,1] and sup(S VT) =1. Thus sup(S OT) # min {sup S,sup 7} 


10. Let S be any non-empty subset of R having Supremum and let 
T=(dx:xe 5S} then 7 is bounded above supT =AsupS VA20 


11. Let S be a non-empty set ‘of R which has Supremum and let 


T= (hoc: xe¢S} then T is bounded below and inf T=AsupS VA <0 


12. sup{xeQ:x<a}=a for each aeR. 


13. Finite union and arbitrary intersection of bounded subsets of R is 


bounded. | 


14. A subset of bounties set is bounded. 

15. If s and T are two bounded sets Then 
(a) sup{x+y:xeS,yeT}=supS+sup T 
(b) inffx+y:xeS,yeT}=inf S+inf T | 
(c) sup{x — y:xeS,yeT}=supS—inf T : 
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16. 


17. 


18. 


19: 


20. 


2M, 
22. 


23; 
24. 


(d) inftx — y:xeS,yeT!=inf S—supT 

(e) supiayixg S.v eT} = sup SsupT iste s and T are bounded 
subset of positive real numbers) 

(f) inf{xy:xeS,veT}=inf SinfT (ce s and T are bounded subset 
of positive real numbers) _ 


Let\ S be a non-empty subset of R having supremum and 


Xx +@ 


T={xeR:x -aeS} ; c= ER: 5} vaeR then 


sup =a+supS and supC = 2supS—a 


Example: — ND. 


Let S={1,2,3,4,5} then sups =5 and 


T= {x és R:x-5eS} = 6, 7,8,9, 10} 


Clearly supT =10=5+supS 


Define 


C= {x ER es =(5,3,,-Lae 


Gieaay Sipe = oo 2 sup S—5 
Every bounded sical of R is contained in an interval of finite length. 
Countably infinite set is not a neighbourhood of any of its points. 
Non-empty Anite set 1S ai a acigieoutiosd of any of its points. 
Empty set 6 is neighbourhood of aan its points. 


Every neighbourhood of a point 1s uncountable. 

Uncountability is necessary condition for a set to be neighbourhood of a 
point but not sufficient. 

Example: S =Q° then s is an uncountable set but not neighbourhood 
of any of its points. 


Superset of a neighbourhood 1s also neighbourhood of same point. 


Subset of a neighbourhood may or may not be a neighbourhood of same 
point. 


Example: S={-1,1] is neighbourhood of o but it’s subset 


r=|tinen| is not. 
} 


N 
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25. Arbitrary union of family of neighbourhood is also neighbourhood. 


26. If s and 7 are two peighbourhoods of point peR, then SxaT isalsoa 


neighbourhood of p 


27. Finite intersection of neighbourhoods of a point is also neighbourhood 
of that point. 


4 Gia plckn npc emisgenmacipperntan caress Sisieeneg ois Se Baa Aa Se a 


28. Arbitrary intersection of neighbourhoods need not be a neighbourhood 
of a Point. 


a en aes ea en SAS Sos Gh Se 


Example: S, -(-=.+) 


non 


Then each S$, is a neighbourhood of 0. 


of - i. By OR, : 


But ()"_S,, ={0} is not a neighbourhood of 0. < 


n=] 2 


29. There exist a countable infinite set 2 CR, such that sus e S° and inf 


Example: S = (V2. V3)NQ then sup S = fies and inf S= sl 


30. There exist a uncountable set SCR, such that sups e §° and inf SeS° 
Example: S =(0,1) then sup S =1¢ S° ‘aid jaf s =0eS° 


31. There exist countably infinite set's CR’, such that sup Ses and inf 
SEs” 


Example: S = {2: ne N| then supS=leS and inf S=06«S° 
A} 
32. There exist uncountable set SR, such that supS¢S and inf S « S‘ 
Example: S=(0,1] then sup S=1eS and inf S=0e S° 


33. Intersection of the family of all neighbourhoods of a point x is singleton 
set {x} 

34. A finite set has no limit point 

35. Limit point of a set may or may not belong to the set 
Example: S=(0,1] then 0 is a limit point of 5. But og s also | is a 


limit pointof § andie S. 


36. Infiniteness is the necessary condition for a set to have a limit point but 


not sufficient. 
1.€. Infinite set may not have a limit point 


Example: § =N (Set of all Natural number),does not have a limit point. 


e vw 
LPS aac 
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37. Uncountable set must have iimit point. 


| 38. Set of Isolated points of a set 1s always countable. 


may not be true. 
Example: s = N (Set of all Natural number) 


Then every member of s is an Adherent Point of s . But no member of 


Ss isalimit point of s 


40. Limit point of a set s cannot be interior point of S¢. 


Reason: Let peR be a limit point of the set SCR and p is also-an ; 


interior point of S“ 


39. Every limit point of a set is an adherent point of that set but converse 
i 
| 
| 
| 
t 
| 


41. Every interior point of a set is limit point of that.set. Conserve may not 


be true. 


Example: S=(0,1) then 0 is a limit point 


| Rye ae 7 ON ORE me penn NOR wo ons neergmnpm means ee 
. 


point. a 


42. Every interior point of set is adherent point of a set. Converse may not 


be true 

Example: S =(0,1| then 0 is an adherent point of S but not an interior 
| point of S. 

43. Interior point of S° cannot be limit point of S. 


44. Supremum of a set S (if exist) is either greatest member if S or a limit 
point of $ 


45. Infimum of a set S (if exist) is either least member of S or a limit point 
of $ : 


46. For every set SS” is an open set. 


47. S° is the largest open set contained in S 
48. S and T are two set. Then 


G) Scf>S'cl 


(ii) (SAT) =S°AT° 


ALERT RE ARR Sonat Ser oT 
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(il) (SUT D> S°UT? 


49. For any subset § of, R, S°CS. 


50. Sis open iff S=S” , for any subset S of R. 


5 


— 


. For any set S; (S°)°=S°. 


52. S° is equal to the union of all open subsets of 5 
53. A set is closed iff its complement is an open set. 
54. The intersection of arbitrary family ofclosed sets is closed 


55. Finite union of closed set is closed. 


56. Arbitrary union of closed.sets may not be closed. : 


Example: S,, = 1 -1| Vn22 then each — aN “is Slased set i | 
n n ea te f 


U.S, =(0.1) is an open set. 


57. Every finite set is a closed set. 


» 
a te es a i RD NTR CRS meme te Ht fe 


58. Derived set is always closed set 


59. Derived set of a bounded set is bounded s sth 


60. If derived set (say) S' is finite then sis 'S spuntable set. 


61. Let § and T are two subset of reabeunaiars Then 


a) Saefas'er 


Gi) GUT SS ur 


(iii) (S AT)! cS'AT' (where -S',T" denote the derived set of 5 and T 
respectively ) | 


62. Non-empty countable set cannot be open 

63. Ifaset § is openthen S$ C Ss" converse need not be true 
Example: S - 0,1] then S as = [0,1] but $s is not an open set. 

64. If s is an open set and 7 is closed set. Then S—T is open and T-S is 
closed set. 


65. Arbitrary intersection of open sets may not be open. 


Example: S, = (-+.2) hen each S$, is an open set. But As, = {0} 


non ee 


which 1s not an open set. 
66, Every non-empty open set is union of open intervals. 


67. Closure of a set § is denote by 5 and § =SUS" i. closure is union of 
S and set of limit points of s§ 


Some Examples: 
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Set | Supremum | infimum Set of adherent 


points 


N # | does not exist | ty 


does not et eee 28 

does not exist ‘ oe Oe oe ee ee 
eXISt 

Qo does not exist | 4°S 70t 7 
«, exist 

é e t | 

does not exis] Os not 

7 exist 


7 sof 7 : sneN 


None of its 
Points 


None of its 
Points 


None of its 
Points 


None of its 
Points 


Each of its 
Points 


None of its 
Points 


None of its 
Points 


None of its 
Points 


**Students are advised to extend this table by themselves** 
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CHAPTER 3 .' 


SEQUENCES OF REAL NUMBERS 


3.1. 


3.1.1. 


Definition 


A map from N to R defines a sequence of‘real numbers when the images 
are arranged in the natural order of natural number 1.e. , starting with images 


of n is followed by that of (n+ c) Le., we N—R 1s a A Sequence of real 
numbers and < f(n)>=< vs (1), f(2),... we | write 
<{@)o=<4a, > <b > <u>, <> etc. : =. Vn € N, 


<a, 7 = <4), 47,43,...> 


When f:N-C,, then this function eye a sequence of complex 


numbers. 


Note: A map f:S(,,— R (1). Define a fuitiass sequence of length n called 


as string (S,,,) denote the set of first 1 natural numbers}.Generally sequence 


is always infinite (1.e., non-terminatin s) b but if defined on finite set then it is 
given by (1). 


Range set of a Sequence 


The range set of a sequence is the set couisisting oe all distinct elements of a 
sequence and without regard to the position term. Thus the range may be 
finite or infinite set i.e.,the range set of sequence <u, > 1s given by 


{u,,:2€N} or simply by R(u). 


Some Important Example of Sequence 


1. <a, ><> 


2: <a, >=<=n> 
i 
3. <a,>=(-l) 1 


A: RQ Sel): 


5. <a, >=— 
n 
n 
a _7-&) 
n 
2 n=1 or prime 
7. Ay = 
[a else 
2 n=1 or prime 
8. a, = 
Pp p/n &pis the least prime 
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a BP 


9. Ansa = Ay + nats a=l, ay=l 


10. a,49 =3(4n #4,,,) where a, & ay given 


ll. a.) =2+a, where a, =0 


12. <a,>=2012 WneN 


13. <a,> = (-1)" +sin{ 


a 2 
rer 


l 
—]/—— niseven 
nN 
4. <a >= 


eo u-is odd 


15S. <a 


1 7 


17. <a, >= Last digit of 3” 


(8: 2a 3, LOO. Se. 


Os ae 5 3 3 ar Seer - —logn a om : | 


20. ay 14 tt 
MN 


Bounded Sequence 


SU Is bounded if there exist real numbers k' and k such that 
k'su, Sk VneNn. 


no~ 


OR 


If there exist K > 0 such that \u,,| <KVneN. Sage oo Rhoden 8M SMa oc 


Note: 


(a) Supremum and infimum of the range set is the supremum and infimum 
of the sequence. 


A sequence <u, >is defined as bounded if its range set is bounded. Hence | 
(b) If the range of the sequence <a, > 1s finite then there exist a € R such 


that a, =a for infinitely many values of n. however converse need not 
be true. 


4 n=1or prime 
Example: a, =) I 
n else 


Then a, =4 for infinitelymany values of n but range of the sequence 


<a, > 1s not finite 


An {SO 9001 : 2008 Certified Institute 


3.1.3; 


3.1.4. 


D.2; 


aA 
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Monotonic Sequence 


Let <a, > be a sequence of real numbers <a, >is monotonic if either 


ay mS Qn 


, Vane N (Then the sequence is called monotonically increasing or 


non-decreasing). 


a, 24,4, Vn éN (Then the sequence is called monotonically decreasing or 


non-increasing). 


If a, <a,,,; Vn €N, then <a, >is called stricly increasing or increasing 


sequence. | 


If a, >a,,, VneN, then <a, >1s called stricly decreasing or decreasing 


sequence. 
Examples: as 


(a) <a, >=<n> 1s increasing sequence. 


(C) Qy4;=2+a, Wn e Nis monotonically increasing sequence. 


Eventual Nature of a Sequence 


1. A sequence<a, >is said to be eventually monotonically increasing if 


4 méNsuch thata,,,; 2a, Vn > Ms. - 
Example: <0,2,-5,3,7,8,9,10,11, Aa : 


2. A sequence<a, >is said to be eventually monotonically decreasing if 


4 méNsuch thata,,, <a, Va2>m. 


3. A sequence (a, ) is eventually constant sequence if J meN such that 


n+] 


| — 


os: 3 


Wo | 
| - 


> 


to 


Example: (0, 2,0, 2,1 


a,=c Vn2mwhere ceR. 
Example: <0,2,0,2,0,3,8,5,7,7,757,T,-..> 
Limit Point of a Sequence 


A real number p is said to be a limit point or a cluster point of a sequence 
if every neighbourhood of p contains an infinite number of elements of the 


given sequence. 


In other words, a real number p is a limit point of a sequence. (a, ) if for 


any €>0, a, €(p—sé,p+s) for infinitely many values of n. 


Remark: A real number p is not a limit point of a sequence (a, ), if there 
exists at least one neighbourhood of p which contains only finite number 


of elements of (a, ) 
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Note: 
(a) Limit point of a sequence need not be a limit‘point of the range set. 
; fl 
Example: <a, >=(-\) 


Then {1,-1! is a set of limit points of-<a, >but neither | nor-1 limit 
point of its range set. 


| (b) Limit point of the sequence can be obtained in three ways and they are 
| as follows : 
| 
| 


(a) Representation on real line. - 
(b) If the range set has a limit point, then sequence has limit point. 


| 
| (c) If the range set is finite. 


=> ais a limit point of the sequece. 


3.2.1. Existence of A Limit Point 


Reason: Since the sequence (<a, > say) is ‘bounded ‘thus Range set of 


<a, > 1s bounded. 


o- 


Case I: If range set is S intinite then by Bolzano \ Weierstrass Theorem for set, 
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Hence, every bounded sequence has a Here soit 
Application: 
l. <a, >=(-1)” has limit points 1,-1 


] he, fi od 
2. <b, >=<-—> has limit point 0 
n 


An 
3. <¢, >= C 4| has limit point e 
n 


33. Subsequence 
Subsequence of a sequence is defined with the help of sequence of natural 
number. Consider a map f: NN defined by f(k) =n, and let <n, >bea 


strictly increasing sequence of natural numbers. Then for any sequence 
<a, >, the sequence < a,j; >is defined as a subsequence of <a, >. 


Example: Let <a,> be any sequence of real number. Then 


< Ay4 >< np >< 4,4 >,<a3y > all are subsequences of <a, > where 


pe oi ee ie <b, > = b, b>, b3,... = A) ,44,06, Ag)... 


Similarly < Ap 2 = <Cy > = Cy, €7503,€4,5... = A, Ag, 4g, 46)... 


Thus <b, >is a sub sequence of <a, >and <c, >is a subsequence of 


0s 
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3.3.1. Complementary Subsequences 


u 
f 


Let <a, > and <a, > are subsequence of <a, > then define 


S, = {ny jmp EN} and Sy = {ry [ny EN} , then <a,, > and <a,,, > are 


complementary subsequences if 


REGENERATING LCLOGiIcCs e ’ AD Retin AEE beats ap ay : Si, uy: | 
‘ 
| 
| 
! 


i S, US, =N 


(S, US may not be complete N but except finite subset of N &S, (1) S5 a ae | 


may be a finite subset of N ). 


Example: If <a,> 1s a sequence of real numbers. ‘Then An > and 


<a, _, >are complementary gubsequence of<a, >. 
n— 


Remark: Unbounded sequence may have limit = . 


3.4. LimitofaSequence = 


we say /is the limit of the sequence <a,, > if for any E>0 dm eéN such that 


la, -I|<e Vn2m. 


Symbolically, we write itas lim a, =lor ¢ a, i) asno, 
Nas ; 


| 
| 
Let <a, >be a sequence of real number and / be areal number, (J € R) then : - = ee | 
| 
| 
| 
| 
| 


Algorithm: To claim is fmt one a sequence: (a, ) 
1. Simplify |a, -I|tog get ia Le o(n). saiere {n) is function of n. 


2. Solve the inequality (7) <e to get n> w(é). 
3. If w(e) is defined V e>0 then set m=[w(e)]+1 (where [y(e)] denote 
the ceiling function) 


=>|a,-) |ke Vn 2m, 


Result Based on the Definition: 


Let lim a, =aand lim b, =b (a,be R), then 


no N—>00 


1. lim(a,+5,)= lm a,+ lm b, =a+b 
NWO N—>0O no 


2. lim(a,-5,)= lim a, - lim b, =a—b 
Ns A—->D N—->0O 


3. lim (a,,.b,) = lim (a,,) lim (6,,) =a@.b 


nos nN—->O n—- 


lim a, 
a 
1 nx 


4. lim es =r LL" provided b, #0 VneNand b#0. 
di Oe im 5, | 
nN—->S 


5. lim a, =a = lim (ka,)=k lim (a )=k.a vk eR-{0} 


H>S N—->o N—>00 
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Remarks: 


(a) In view the results 1-5 we can say that’ the operation of limit ts 
compauble wigh addition subtraction multiplication divison and scaler 
multiplication. 


(b) Converse of the above results 1-4 is not true. 
Examples: 


(a) Take <a, >=<n>and <b, >=<-n>, then <a, >,<6, > are not 
convergent 


(i) <a,+b, >=<0>, which is convergent. 
<a, > = 
(ii) —— =<-I>, which is convergent. 
< 
1 


(b) Take <a, >= avy <b, >=(- 1y"*! then sd, tee are 
not convergent oe . 


(i) <a,-b,>=<0> Which 1S convergent. 


(c) Every convergent sequence 1s bounded: however converse need 1 not 
be true. cas 7 


Reason: Let lima,=a (ae R) . 
N—>Oo ; 


Then for givene>0, J keEN such that a 


Take M = Cee ea ae 


Then m<a,<M VneN. This implies< a, > 1s bounded. 


nT 
Note: Converse need not be true. 


Example: Take <a, >=(-l)", then <a, > is bounded but not 
convergent. 


(c) Limit of a convergent sequence is unique. 


Reason: Let <a, >be a sequence of real number such that lim a, =a 
| n—o 


Let if possible, < a, > also converges to a‘ (a'e R) 
Then for given €>0, 4 m,,m, €N such that 


a,—a\lxe/2 VWn>m 
n l 


|a, —a'|xe/2 Vn2my 

Take M = Max{m,,m)} 

Now,|a-—a'|=|-a, +a+a,-—a'| 

= ja—a'|<|a, -a|+|a,-a'| Vnem 
| <e/2+e/2=6€ Vn>m 

= jJa—a'|<e 
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(d) 


(e) 


p 


(g) 
(h) 


(1) The above statement of the result provides a second definition for a 


Since € was arbitrary small. So ¢— 0, a=a’ 
Hence. limit of sequgnce (a,,) is unique. 


Note: 


(i) lis a limit <> every Neighbourhood of l leaves out only finite 
members of the sequence. 


(ii) Limit of a sequence is limit point but converse need not be true. 


If lim u, =/=> lim |u, |+|/| Converse need not be true. 
no no a 


Example: Take (u,) =(-1)" then (lun) =(1), is convergent but <w,, > 
is not convergent. ie, 


lim |u, —/|=0<@ lim us =!. 
nao n>xd 


if |u, [<lv,| Vn2mand lim |v 
noe 


denotes the absolute value of u,.). 


|= 0 thus lim |1,-|=0 (where |, | 
ND. : 


If lim a, =aanda,>b VUn>m,meN. Then 42d (abeR). 


Nn 
NOx 
A bounded sequence < a,, > is seenaitiesten unique limit point. 


Note: 


sequence to be convergent ie. a” “sequence is convergent if it is 
bounded and has a unique limit point. | 


(11) Condition of the above result cannot be relaxed 1.e., if a bounded 
sequence have more than one limit point then tt cannot be 
convergent. 


Example: A sequence <a, >=(-1l)" , is bounded having two limit 
points 1 and —] thus it is not convergent sequence. 
Application: 
1. Ifa sequence (a, ) have more than one limit point then (a,) cannot 
be convergent. | 
Example: 
(a) <a, >=(-1)" is not convergent as 1 and —1 are two limit 


points of (a, ) 


Le 2 
(b) <b, >=<(-l)"+—> is not convergent as 1 and —1 are two 
n 


_ limit points of (b,). 


2. An unbounded sequence cannot converge to a real number. 
Example: 


(a) <a, >=<n> is not convergent. 


(b) <b, >=<(-l)” +n >is not convergent. 


3. Ifa sequence has limit point, then it may not be convergent. 


An ISO 3001 : 2008 Certified Institute a eh ae : o> Es eae ee 
Example: f 


Consider 4 sequence <a, > = <1,0,2.0,3,0.4,0,....>then 0 is a limit 
point of <a, >but <a, > is not convergent as it is unbounded. 


(1) A monotonic sequence <a, >is convergent <> it is bounded. 
Remark: 


(1) Convergent sequence may not be monotonic. 


as en aan gas bee i Cea a PE SR - aa ee 
| JP>ips academy ery eee nets gee e % 
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Example: 


nN 
a (2) A: 


i 


(ii) A bounded and monotonically 1 Increasing sequence converges to its 
supremum. ae 


(111) A bounded and monotonically decreasing sequence converges to its” 
infimum. 


(iv) An eventually monotonic sequence 1S converges It.1S hounded 


(v) If <a, >,<b, > be two sequences of. real- numbers such that 


A, Sany) Sb,4, 55, Vn2m and = lim (a, - 6,)=0 . Then 
OO a 
lim a, = lim b,. *e * 
toe 8) no 


(vi) Monotonic sequence can have at most one limit point. 


Applications: 


a a A A IT AP 
2 octets aes ere Sah RR een een ew 


(a) The sequence <a, >=<—>converges to 0 as it 1s monotonically 
n 


decreasing sequence and 0 is its infimum. 


(b) The sequence <a,>=<n> iS not convergent as it is 
monotonically increasing sequence which 1s not bounded above. 


| (c) If a, =V3 and Onsy = 3tfeq . WneN , then <a,> 


converges. 


seman eee ne ee 


(d) The sequence re) defined by the recursion formula 
Snap =V7+5,, 5; =/7 converges to the positive root of 

x’ —x-7=0 | 

| Solution: We have S, = V7 and Sy =V7 ye 


Then S$, > S,. Let us suppose that $,,, > S;. 


Then LpS page] Py => At Tees Pal ep = Sp42 > Stay - 


Thus, by the principle of mathematical induction, S,,, > S, VneN 


, and so ey, is monotonically increasing. 


Again S$, = V7 <7. Let us suppose that 


Sp <7 sae Ye <J74+7 <7 => Spa 


Thus, by the principle of mathematical induction, S$, <7Vn, and so 
(S ) is bounded above. 


al tao peop we ae ia Sa ea rasa rr A oo a rw 


1 


(¢) 


(fy 


* ni) S at “4 as Pa i £45 wy <7 ’ 
2>ips academ | B: ces 
a Peis Bicdy RR wee Le AE “es mers 

ere PSOE of Vegi 
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S 


Since (S * is monotonically increasing and bounded above, so (S,) 
Is convergent. 


¢ 
Let lim S, =/, sothat lim S,.) =/. (1) 


No NX 


Clearly />0. : eat oe 
Now S,4) =J7+S, = ae =7+S, 00 | oa a Say _ 


Taking the limit as m-—>o and using (1), we get 
fP=74+l > P-1-7=0. 


rex) 


Hence / is a positive root of x*-x-7=0. 
I 
Let (a, ) be a sequence defined as a, > 0, a,,, =F] Gy +— | 12 ie 


“ Gy 


Then (a,,) is a bounded-monotonic sequence. 


Solution: From a,,; =—| 4, +— | we obtain a; —2a,a,,,;+2=0, |.) 
2 a ee ae 


i ae 
which is quadratic in a,.. Since this.equation has real roots, 
therefore a“, =220 2G. 2 J2VneN. ; 


Thus the sequence (a) is bounded below by a2. 


Now 
a 
| 2 eee 
one oa i 
GO 4 Ha a ee =— 20Vn 
ay, 2 ay 


Ay 2 Any, OF Any SA, VN Xs. 


=> (a,,) is a monotonically decreasing sequence. 
Since (a, ) is a monotonically decreasing and bounded below 


sequence, therefore, (a,) is convergent. 


| se ad 2 
Let lim a, =/, so that lim a,,, =/. Using ina,.,; =~] 4, +— 
N->XD | AX pL ay 
we get 
iar sa 
lim a,,) =~} lim a, + im — 
H—>0o 2\ n>0 no a, 
7, 5) 
= = ae => [*=2>/]=72. (71 0) 
Hence lim a, =V2. 
N—->OO . 
1/2 
2 
ee aeys 


Let (s,) be a sequence defined by s, =1,5,,)= ; 


VneN , then (s,) is a bounded and monotonically increasing 


sequence and converges to 3. 


(g) Let x,y, , are two positive unequal numbers and 
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] 
i= 5 (nt + y,-1) and y, =/X,-1¥,-] V 222 Then the sequence 


a) and ( Yn) are monotonic and they coverge to the same limit. 
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Solution: Since x, and 4, are unequal positive numbers, let x, > 3, 


r 
’ 


(x, #1) ) > NEES (.. A.M. > G.M.) 


— 


to] 


=> XxX > yp. Similarly, x; >, and:so on. 


Thus x, >», Vn = (2) 


| l 
Also Xn+] =" gaa ) < 50 as Xi, ) =Xn 5 by (2) 


ot 


 Xyal <Xy, Vin (3) 


Thus ce) is a monotonically decreasing sequence: © 


Again Yn41 = Pin Yn 7 4VnVn = Yn> by (2). Si ye 


. | I . . 
Now x, = 51 tnt) 4 5 Vn + Vn) ~ Pn-l > Xn 7 Val » by 
(2) 


= yt, <2 


ft Cage a cuisine (A). © 


=> py <xy V nand so ( Yn) is bounded abbve. 


Since (x,}) is monotonically decreasing and bounded below, 


therefore, (a) is convergent. 


Let lim x, =/ (5) 
NWs 


Since (y,) is monotonically increasing and bounded above, 


therefore ( Yn) is convergent. 


Let lim y, =1' (6) 


ADS 


Now we shall show that / =/'. 
| 
We have x, = 7 et + Vy-1) => 2Xy = Xp_y + Py] 


=> 2 lim x, = lim x,_) + lim ),_) 
no no nyo 


=> 2M=14+l'>1=I', by (5) and (6). 


Hence the sequences (05) and ( Yn) are monotonic and converge to 


the same limit. 


(j) Every sequence (a, ) has a monotonic subsequence (an, ; 


(k) Let (a,) be a sequence converging to 7. Then every sub sequence of 


<a, > also converges to /. 
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Reason: Let <a, > be a sequence of real number which converge to /. 
f 


Let <a, >be a subsequence of <a, > 


Since <a, >> 1 


So for given €>0, JmeéeN such that 


la, -/|\<e Vna2m 

= | an, —lle Vn, 2m ds oe i ve ee 

=> <a, >. . 
Applications: 


(a) Let <a, >=<—> te a _ sequence then “Vine ay, SOs. NOW 


n SO 7 
5, )=(—),(c are subse uences Of (a, sO 
(on)=( Wend = (2 ee (2) 

lim 5, =0, lim c, =0. (By above result) | 

nx nox 


(b) Let (a,) = sin( 4 be a sequence © then lim a, =0. Now 


NOS 
(b, ) = in 


(a,) So by above result, lim b, = 0. : 


isa subsequence ie 
2n+1 | : | 
ns 
(1) A real number /is a limit point of a sequence (a,)S there exist a 


subsequence (a Ary of (a i) converges to /. 


Remark: 


(a) Every bounded sequence has a convergent subsequence. 


» 
ee nn ee a a eG A A 8 TE 


(b) If each of the two subsequence (ay,,-1) and (a,) of a sequence 
(a,) converges to]. Then (a,) also converges to. (-- (a3,_;) 


and (a),,) are complementary subsequences of (a, ) ) 


(c) If (ay,-1) and (a>,) converges to different limit then (a, ) cannot 
converge. 


Example: 


(a) Let (a,) -((-1)"} , 


Since (a,,) has two limit point —1 and 1. 


‘. There must exist two different subsequences of (a,) 


Say (b,,) and (ci) such that lim b, =land limc, =~-1. 


n—->0 N—>8 


ee ere ee eS 


Hence (a,,) is not convergent. 


’ 
. 
oo eee ee ieee ee AT TTD 


Ws acade 
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(b) Let (an)=((-) +t) 


? 
Since (b,,) = ((-1)" + x) is a subsequence of (a,,) and(b, ) > |. 


~. 1 is a limit point of (a,) 


Similarly, (c,)=((-1)"" + 


‘Gal is a subsequence of (a,) 


and (c,) + -| . 


= -1 1s a limit point of (ae) 


Hence (a,,) is riot convergent. 


(c) Let (a, ) be a sequence of positive real — such then 


ay = 


Pek, 
(d) Let a)>0,a,>0 and define a, = Mitte. sm o\2-» then a.) 
Gy + Oy 


3aja _— SN 7 
converges to ———. 7 oa 


(e) The sequence (an) - where  (a,) is defined as 


a, =1-—+=-+...+(-1)"" — is convergent. 
ZS n 


1 | | 
Reason: We have a,, =1 a ea (-1)"" i 
2 n 


1 | 1 | 
eles 9 
2 3 &£4.2n-1 2n C) 


Let (by ) = (a) 


Consider 


1 | . 1 ) 
b,, — by} -[i-545+4 eee 
\ ae 2n—-1 2n 


Lo 4 l l 
eda ces ano Ps 
2. 3 2n-—3 2n-2 


5.2: 


3.5.1. 
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4 


= by ? by, -| 


= (5, ) is monotqnically increasing sequence. 
=> (ay,) is monotonically increasing sequence. 
Now we show that C2 ) is bouded above. 


1 | ] | 
Q4», =)]—-—+—-—+4+...+ 
2-3 2n—-l] 2n 


(1 1 4 1 
See eee ee +— 
~ A2 3 4 2n-\ 2n 
=]—|| —-—|+] —-—]|4...4] - = oe dn 2 
( Z 7 F a 2n—2 2n vl ; 2n} 2 ws a 
=l1—), 4 >Owhereda = is u ne ; bs, —s + a 
ie. ened, 2a) 2h 


a ay, <1 


=> (ay,) 1S ee VneN. 
Similarly we can show that (a, n) is. convergent. 


Let lim a), =/, and lim 12n += = 15. | 
ND no 0° OU us ee 


a ap 
Now consider a,.) — a, = Kay = 


Taking n >owe havel, - =0 >], =]. 
Since (4,11), (@,) forms complementary sequences of (a,) and 
converges to same limit 


= (a, ) is convergent. 


(f) Let eee ie 
2. 3 n 


Then lim y, =y 


n> 
Advanced Analysis of A Sequence 
Limit Superior 
Let a) be a sequence of real numbers which is bounded above. 


Define b = sup { a), 4,...d)4),---} 


by = sup {4y,43,a4,...} 


b,, = SUP{ Gy 24154429} 


Then (b, ) is defined which is monotonically decreasing. 
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Then limit superior of (a,,) is denoted by lim a, or lim supa, and is 


nr 


defined as inf {by .by.b3.b4.... | 


lim a, = lim supa, = +. 
No 


Example: 
(a) Let (a,) = (1) Since it is not bounded above .. lim a, = +0, 
(b) Let (a, ) = (=n) 

Clearly, (a, ) is bounded above 

We have, b, =sup{—1,-2,-3,...)}=-1 


| 
! 
| 
[f (an) is not bounded above. Then limit superior of (a, ) is defined as 
b,, =sup{-n,—-(n + ee =n | 

Nowinf {b, ,b),...} = —2 oe - 

ieee 
(c) Let (a,)=(-1)".n 

Since (a, ) is not bounded above. 


a lim(a,, ) = +00, 


(d) Let (a,,) =(-1)’ | 
Clearly (a i is bounded sequence. (“-lsa, <1 VneN) 


We have, b, = sup{—1,1,-1,...\ =1 


by =sup{1,-l,...} =1 


b,, =sup i(-1)" fe as “a =| 


Nowinf {b,,55,...} =1 


lim a, =1. 


Clear {a,,) is bounded sequence. (:0<a,<1 nen) fee 
We have, 5 =1 


— 
2 


Now inf {bby ,..-.D, 


- lim a, = 0. 
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3.5.2. Limit Inferior 


Let (a,,) be a sequence of real numbers which is bounded below. 


Define c = inf | a), 4)... Ags Otis} 


C3.= inf { a> ,a3,...} 


C, = itt (ap Oaiae 
Then¢:S cy SC, £2.1:€5, (ci) is monotonically increasing sequence. 


Me 
Now, limit inferior of (a, ) denoted by lim a,, or lim inf (a,) is defined to 


be sup{c,,C7,C3,...} and if ( 


ay) is not bounded below. Then we define 


lima, =—o 

Examples: : 

(i) Let (a,)=(n), then (a, ) is bounded below by 1 
6 — = a 


=inf {2,3,4,...} =2 


=inf{nnt+loj=n 
andsup{c,,c),¢y..}= 40 9 
*. lima, =0 
(ii) Let (a,,) =(=n) 
Since (a,,) is not bounded below 


. lima, =—0o. 


, 4 n=] 
(iii) Let ae n=1orprime 
n else 
Clearly (a) is bounded below by 4. 


c = inf {4,4,4,4,4,6,4,..)=4 


c, =inf {4,4,4,4,6,4,8,...)=4 


Ct aca on =4 


n°? 
=> sup{c.co,..)=4 


lima, = 4. 
-|-— , when 77 is even 


l+— , when 11s odd 


3.5. 


3.5. 
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4, 


Then lima, =land lima, =-| 


Note that [-1.)]- R(L') =6 (where R(L') denote the range set of the 


sequence (4,, ) ) 
Note: 


1. If a and £ are limit inferior and limit superior of a sequence (an) 


respectively. Then [o,] may not have any member of the 


sequence. (above example) 
2. Ifthe sequence is bounded. [hen 


a. The Supremum of the set of limit points of Hae seauence is limit 
superior. | i 


b. The atau of the set of limit ee of the sequence i is s limit ; 
inferior. _. - 
Application: If (a, oe (- i): Then limit. superior, nl limit salcuib of (a, . 


are land buried Since set of limit points of (dy ) is § ={1,-1} and 
sup S=1, inf S= | 


Convergent Sequence 


A sequence (a, ) is said to be convergent iff limit superior 1s equal to the 
limit inferior and they exist finitely ie.lima,, =lima, a (J E R) , then /is 


called the limit of the sequence (a, ) . 


Example: Let (a, )=(2012) VneN, then (a,) is convergent sequence 
lima, = lima, = 2012. 

Divergent Sequence 

A sequence (a,) is said to be divergentlf lima, = lima, =o (infinite) Or 
lima, = lima,, = —» (infinite). 


Examples: 


1. Divergent sequence is unbounded from one side. 


2. Unbounded sequence may not be divergent sequence. 


Example: Let (a,,)=(-1)".n , then (a,) is unbounded below and 


unbounded above both but it is not convergent sequence as lima, =—90 and 


lima, = +00. 


Oscillatory Sequence 


A sequence (a,) is said to be oscillatory sequence if lima, # lima, . 


39 


SF Ree NR: 8 UK remeron Ee RS 
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3.5.6. 


3.5.) 


3.6. 


Finitely Oscillatory Sequence 


f 
, 


A sequence (a,,) is said#to oscillate finitely if both lima, and lima, exist 
finitely and lima,, # lima, . 


Examples: 
L. (a,)=(-1)” 


l . 
—l—— niseven 


2: (a,) = %. 


io” nisodd 
n 


Infinitely Oscillatory Sequente | i 


A sequence (a,) is said to be oscillate pane if both tina, oad Ta 


exist infinitely and lima, + lima, . 


Examples: " ek n 


on 


1. Let (a, > be a bounded sequence and | 1 é R. “Then lim supa, =/ iff.for 


ae 7 n—>0o 


each ¢>0 


(1) a, </+¢ for all except finitely aie of 7. 


NO 


Let (a, ) be a bounded sequence and /eR. Then lim infa, =/ tff for 
N>Xd 

each E> 0 

(1) a, </+ 6 for infinitely many values of n. 


(il) a, >/—¢ for all except finitely many values of n. 


3;, Let (a, ) be a bounded sequence and lim supa, =M. Then 


AD 


(1) There is a subsequence of (a, ) that converges to M. 
(11) The limit superior of no subsequence of (a, ) can exceed M . 
(111) If a subsequence (a, | of (a, ) convergesto number/then /<M , 


4. Let (a,) be a bounded sequence and lim infa, =m. Then 
N—->oO 


(i) There is a subsequence of (a, ) that converges to m 


(11) The limit inferior of no subsequence of (4, ) can be less than ™ 


(111) If a subsequence (an, ) of (a, ) converges to a number / then 


l>m. 
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3.7. 


An !1SO 39001 : 2008 Certified Institute ol SR ES ee AS eae ee here are aot 


5. Let (a, ) and (b,,) are two bounded sequences. Then 


ig 


(i) It » An <b, vneN=> lim supa, < lim sup6h, and 
ND na 


lim infa, < lim inf b, 
Nn >x NYS 


(ii) lim sup(a, +5,)< lim supa, + lim supb,, 
no nD n—-oO 


_ Equality hold when (a, ) is convergent. 


(iii) lim inf(a, +5, )2 lim infa, + lim inf b, 
No X70 si no 


Equality hold when (a, ) is convergent. 


(iv) lim sup(a,,.b, }< lim supa,. 
6) no 


lim sup, 
N—> 1700 


n+ 


(v) lim inf(a,b,)> lim infa,. lim inf by 


Ns nwo N—>00 


Equality hold when both (a,), (b,).are Sequences of positive real 


numbers and (a,) 1S convergent. *. me be 


contains only natural numbers. 
Results Based on Sequence of Natural Numbers 


1. Every sequence of natural number has to be bounded below and has 
infimum in the range set. 


Reason: Obviously it is bounded below by 1. 


2. If sequence of natural number has limit point p. Then this p has to be 


natural number &a, = p for infinite many value of n1.e., there exist 
subsequence (an, which is a constant sequence such that a, = p 1.¢., 


a sequence (a, ) of N has a limit point <= it has a constant 


subsequence. 


Reason: Since p is a limit point. So for e=—, ( p—¢, p+ €) contains 


l 
2 
infinite member of N= a, =p for infinite many values of n>>4 a 


constant subsequence ( An, ) = ( P) which converges to p. 


Conversely: If the sequence (a, ) of N has constant subsequence say 
(4m )=(P 
Then p is a limit point of (a,) 
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3.8. 


3. Sequence of natural number is convergent iff it is eventually constant. 


Reason: Let (a,,)y be a sequence of natural numbers such that 


lim a, =1. 
no 


So, for e=> 4 m€N Such that 


la, -\<> Vn2m 


en) ee Vnem. 


=> (a, ) is eventually sequence. 


Conversely: Suppose that (a, ) is eventually constant sequence. ea 


there exist me N such thata, =P. v Mm > > m tes Re € N N) 


”. for any e>0 
lan = p| <é Yn>m 
=> (a,,) is convergent a converges to p = 
oe ee elev onnneee, numbers, isnot divergent then it has constant 
subsequence. ts he 


Reason: Since sequence is not divergent then either it is convergent or 
Oscillates. If sequence oscillates then it is either Oscillates finitely or 
Oscillates infinitely .In both the cases, the sequence has limit point and 


hence it has a constant subsequence. 
If sequence is convergent then there exist a constant subsequence. 
Cauchy Sequence 


A sequence (a,) is said to be a Cauchy sequence if for any ¢>0, there 


exists a positive integer m such that|a, —a,,|<€, whenever n>m. 


1 
Example: The sequence (a,) ={ ee. is a Cauchy sequence. 


23 #2n 


—-a 


n 


Reason: Let ¢>0 be given and if n>m , consider la m| = 


1 | m-n | ] 
eS <—<eé, providedm >—. 
nom nm on E 


Let m be a positive integer greater than]/<. Then|a, _ On| <eé WVn>m 


LEN 
Hence {—) 1s a Cauchy sequence. 
n 


ance a aan RS 


1 . adem a Petey gate sae FS ET TF SEAT SE ee ee ae rE 
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nN 


Example: The sequence (a, ) -(+) is a Cauchy sequence. 


n+l 
Reason: Let > 0be given and ifm > m, Consider 


Am] n—-m ek 
n+l m4l (n+1)(m+1) m 


la, —- Ay, a a 


Mm 


| . I 
> la, =a |<—<e, provided m>—. 
m E 


Let m bea positive integer greater thafil/¢. 


Then la, — ay,|< €, for n>m. % 


Hence (=) is a Cauchy sequence. 
n+l - 


as" 


Example: The sequence (a, ) = (x?) is not a Cauchy sequence. 


Reason: Let n>m, consider|a, — Br» |= nm? = (n—m)(n+ m)>2m>1, 


whatever m may be. 


I 


For = 3 > We see that there is no positive integer, m such that In? —m? 


<E 


forall n=m. 


3.8.1. Algebra of Cauchy Sequences 


Let (a, VR Ce ) are two Cauchy sequence. Then ~ 


a,,)+ (b,,) = (a, +b, ) is a Cauchy eciee 


—" 
e 


tv 
“—~ ——~ — 
Q 


) 
apm (b,,) =(a,, —b, ) is a Cauchy sequence. 


(a5.D;) is a Cauchy sequence. 


= 

— 

——— 

Ra 

i 

nN 
I] 


Do 
4. Ifeach a, #0 VneN and lim a, #0then ( — ) 1s Cauchy sequence. 
nN—->oO ay 


Remark: [f lim a, =0Qand each a, + 0 where (a,) is a Cauchy sequence. 
n—-oO 


| 
Then {— ) may not be Cauchy sequence. 
nN 


Example: Let(a,) = (2), Then (a,) is a Cauchy sequence but La (n) 
n a, 


is not a Cauchy sequence. 
Cauchy’s Criterion for Convergence 
Statement: A sequence (a,,) of real numbers is convergent iff it is a 
Cauchy sequence. 
3.8.2. Cauchy’s General Principle of Convergence(CGPC) 


A necessary and sufficient condition for a sequence (a, ) to be convergent 
is that to each e>0, there corresponds a positive integer m such that 


Ans p ~a,|<e Vn2m,p20. 
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> 


Note: This principle is used where the limit / of sequence is not known no 
guess can be made of the same. This principle which involves only the terms 
of the sequence is usefu} for determining whether a sequence convergent or 
not. 


Example: 


| Le at Mh 
1. The sequence (a, ) , where a, =1+—+—+.1.+— is not convergent. 
Va n 


Reason: Suppose that the given sequence is convergent. 


rer) 


1 | 
By Cauchy’s General Principal of Convergence, for ¢ = oe there exists a 


ee | 
positive integer m such that la, =a, < 5 Vn2m. 


a 


In particular for n= 2m, 25», - y,| < = oD 
Now 12> es Gy. | = i S 2 so oe = + = +o. e)-[1 + 2 +t *) 
esc t a a 2 mo omt+ os 2m 2 m 
qi. l “ 
= + +..+¢— 
m+ilom+2 2m 
>—+—+...4+—(m terms) =——.m=— 
2m 2m 2m 2M 2 


mt+i<m+em> >— ete. Jo. > 
SRL 2 a eee 


>= 


- lay ay 


This contradicts (1). 


Hence the given sequence is not convergent. 


| 1 1 I 
2. The sequence Car where nT ar is a convergent 
a. n! 
sequence. 


Reason: By Cauchy’s criterion of convergence, a real sequence 
converges iff it 1s a Cauchy sequence. We shall show that the given 


sequence (a, ) is a Cauchy sequence, so that (a,) is convergent. 


For n2=m, we have 


| | | | ] 
l+—+4+...4+-—+—— + ———_- + ...+ — |- 


An |= |! m! (m+1)! (m+ 2)! nl 


la, = 


l l | 


I 
+ 
= 
+ 
| 


l l l 
<—+ 


ou qintl ee gral 


(- ni> rt vn] 
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= , ae oth a ee. ene YE: xs 

Santen FSP i miles ft phe arse, mates e 3 eee ae eee ed 
Su 2 hs Got: ead depend yale 4 Ly 2 AX = a* et 2 eke a nce 

lez iscivnte PRESS Biwi RES ae o “ yada Ve Sap nth = kk a OR a a tlt nel 


al n—-mM 
1-| 4 
a te 
< 


= ym | -(5 | = ym-l 7 grt i gm-l 
2 


= 2 t I 
-n>moan-l>m-l> 2"! 22"1 >_< 
SS gn-l gine 


go re | 
For any €>0,|a, —a,,|<¢€, if ——<e or 2” Se 
: ym €. 


or (m—1)log2 > log(1/e) orm > Hlog( / e)(log2) | + I} = N “(3a9) | 


la, -a 


m|<& V n>m, where m isa positive integer > N. 


Hence (a,,) is a Cauchy sequence and so (a,,) is convergent. 


3.. bet (a,) be a,sequence of real numbers and for each ne N, define 
$= Gr O3 tut Gat =|a,| +|a3| +.4lag| 7 (1) 


If a) is a Cauchy sequence, then so is (s,) zs 


Reason: Since oe) is a Cauchy sequence, for any ¢>0, there exists a 


positive integer m such that It, = tn | <eVn2m 


<eVn2eom 


or lar] +--+ [amel + lami +--+ lanl} — {|a,| +a) Pela 


of |lainsi|+[ana2|t--+|ayl|<e Vo 22m. | i 


Now s, S| =| Be PN te +,,| , by (1) 


$anst|+|4n4o| +--+ || 
<e V n2>m, by (2) 
[S,—Sm[<é Vn2m. 
Hence (s,,) is a Cauchy sequence. 


Some Important Theorems 


1. Cauchy’s First Theorem on limits: Let lima,=0 , then 
Ns 


n—>0oo i 


im (4 + ay tet tn | a9 


4 
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. ( \ 
. ; Qtant..4.+a 
In General: Let lim a, =/. Then lim uo Ear oe eal ee 
Nx nO Nos | 
it 


n->DX 1 Hl 


. | 1 | l 
Example: lim Hiss abet =0. 


| I . | 
Reason: Let a; =e Then lim a, = lim —=0. 


NO non 
Since lima, =0 , so by Cauchy’s first theorem on _ limits 
HO we, 


ie tl 
lim —(a; +a) +...+a,)=0. 
n> ?1 


os 


Hence lim issetett]=0 
2 3 


no hl 1 


Pee cr Wee 


Example: (a,)=(-1,1,-L1...) is not convergent and 


a, +a) =0,a; +a) +43 =—l, a +a) +4344, =0, ete. 


0, if n is.even 
Now Q) ar ay le eee + a n = { : on 7 ca ie 
n ——, if n is odd. 


; Q+@),+...4¢a : 
Hence lim | —_—+=—~ | =0 , but lim a, #0. 
n> i n—-oO 


t 


Cauchy’s Second Theorem on Limits: If (a,) converges to/(# 0) and 


lin 
a, >Othenlim(aay..a,)  =/ 


n 
Example: Let lim fis ) =e.Then 


no n 


l/n 


| (2) (4) my 
lim |—| —| | —] ... 1 “ere. 
Nx l 2 2 nN 


-\: , 
Reason: Let a, =|1+—| ,thena, >0 VneN and lima, =e>0. 
i N—>oO 


By Cauchy’s second theorem oon _ limits, we _ have 
, l/ 

lim (ajaya3...a,)° =e 

AN—->O 
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Ps ¥ 
we abr vere ids bs St nad he ro 


Hence lim 


aaa 


=e, using (1). 


s , Sa, ake es 

3. If all the terms of a sequence (a.) are positive and if lim —Z! 
q n p 

Nn ay 


: 1/ os Zoe 
exist. Then lim (a, ) “also exist and the two limits are equal. 
N1—>d 


- 
a8 


: I/n Bnei Bt ‘ 
lim (a = lim Ont , provided the later limit exist. 
A] p 


n—-20 nD a, “e 


4. Cesaro’s Theorem: Let lima, =aand limb, =bwhere a,beR 
| 7 n—>0o0 no 
ayb,, te ayb,_} te a, Ee 


wthen lim a.b 


no FE 


such thata, <b, so, ~ WneN 


no 


and lim a, =/= lim c, then lim 5, =1. 
N20 NWN Ns i 


6. If a, >0 VneNand lim a, =/, then 120. i 
yoo 


7. If (a,),(b,) be two sequence such that a <b, VneN then 


n ~~ 


lima, <lim®,. 


8. If (a, ,) be a sequence a positive real numbers such that lim “7! =) ; 


no ay, 


where /<1 then lim a, =0. 
n—00 


Application: 


(i) Let (a,)=(2%.n"}, then tim 2") n? =0 


A> 


we) 


lim 


: : 
Gy yin (n+1) 2" lim (met) 
9 
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{-—1} 2 


=> lma,=lm2 un =0 3 
nx NOX 7 | 
: | 
m(m—1)(m—2)..fm—n+l 
(ii) Lf |x] <1 and méWN. Then lim uci) aed Eco =0 
nx cae 
: m(m—1)...m'-n41 
Reason: Let a,= i il a a , so that 
n! 
m(m-—1)...(m—n+1)(m—27} a4 
An+] (net 
n+l)! 7 
(m —n) 
Now ee = lim <- nix 
no a, not (n+1)! 
m 
. (man : i 
= lim x= lim ——.x=-x 
noo\ ntl ee) [4 A 
n 
~ ee, Sn - ee %, . 
.. lim ——=-x, where|-x|=|x|<1. 7 
1D a, | 2 apa. 
Hence lim a, =0, a 
nk rs ees aa 
(Qu)If p>0, then lim — 0, k being a fixed real number. 
nx (1 os p) 
nk (n + 1)" 
Reason: Let a,, = eo that a,4) So oe 
(1+ p) (1+ p) 


tas (net I , 1h 
n I+ p n) 1+p 


k 
Now lim = ies lim eae =——., 
nx a, (1+ p) nx n l+p 
Where <1 (“l+p>lasp>0) 
I+ p 


Hence lim a, =0. 
NC 


i cern memento eis Ah mena sani he es  ne ft 
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9. If (a,) 


Nae ay, 


? 
, then (a a) 1S not a bounded sequence and hence not convergent 


| 
10. Let lim a, =a, lim 6, =6, and ({S, ) & i(T,) are two sequences, where ee of or. 7 | Mae 


noo _ ADS 


S, =max{a,,b,} an 7, =min{a,,b,}. Then the sequences (S,,) and 


n? 


(7, 


,) are convergent and lim S,, =max{a,b}, lim 7, = min{a,b} . 


n—>oo n—>O 


Reason: For any two real numbers x and y, we know_ 


aor}=3 (Fes Ak oo 


min {x,y} = (2 = sl = yp A Ns (2) 


Taking x=a,, v=), . (1), we obtain 


S, = max (2, 1b, p= , = (Gs + by = 5 ln “ by) using (1). 


lim S, =— lim (a, +b, )+ to 1 lim Tare a | 
Nx HO N->O . 


2 NX 


-5( lim a, + lim 5, re lim cal Cy = Ay ~ Dy 


NOx Nx 


N20 


We have lim c, = lim (a, -b,)= lim a, - lim b, =a-5 


FI—>06 no no nwo 


lim c, =a—b => lim |c, |=|a- bh, 
n->o n> os 


From (3), lim S,, = =(a+5)+ )+|e- —b| = max {a,b}. 


No 


Similarly, lim J, = min {a,b} 
NO 


11. Consider a sequence (a,) , where a, —Jn (Vn +1 ~Jn iF Then (a,,) 


converges. 


Reason: We have a, = (Rationalize) 
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—va(n+l-n) | Jn 7 | : 
Jn+] +Vn nt ln | | 


Or a, 


f+—+l 
n 


] l. j 
Hence lim a, =—————— = — and so (a,) converges. 


n—>00 V1+04+1 2 " 


2 Z 


12. Let (a, ) be a sequence such that a, +a. Then a, — a”. 


‘a2'8 


Reason: Since (a, ) is convergent, (4) is bounded and so there exists 


some k >0 such that la, |<k VneN. 


Now 


seal Va (4, 7 a) (a, T a) ~ la, ™, alla, e a| a ig 


S la, 7 a| {k +| a an — a| Vn cN - cs 7 SO 2 (1) 
Let ¢ > 0 be given. Since a, — a, there exists a positive integer m such 


that 


From (1) and (2), we see that 


Gar <e Vrn2>=m 


; > p) 
Hence lim ay =a™ 
n—-% 


However, the converse may not be true. 
For example, let (a,) = ((-1)'] Then 
(a = CEL ies) , which converges to |. 
but (a, ) does not converge to 1. 


Loe Let (a,) be a sequence such that as + a”, then la, > | a| as no. 
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CHAPTER 4 


4.1. Definition 


We know about arithmetic and geometric series etc. A series of n terms 1S 


ive 


denoted by the expression u,+u+...+u, oF ye If the series has no last 


& i=1 


term, then such series is called an infinite series. 


4.1.1 Infinite Series: 


Let (a,,) be a sequence of real numbers, then Ya, = =a, +a, ee eee 


n=! 


numbers. It is also denoted by ya, . 


Example: 


(a) y- shieres| vneN 


4.1.2 Sequence of Partial Sums 


Suppose } a, is an infinite series then we define a sequence (S,,) as 


follows: 


? 
SERIES OF REAL NUMBERS 


S, =a +a, +...+4a,, and so on. 
The sequence (S,,) is called the sequence of partial sums of the series ya, 


4.1.3. Convergent Series 
A series ba is said to be convergent, if the sequence {S,) of partial sums 


of a is convergent and if lim S,=S, then S is called the sum of the 
AN >O 


ow 
series py and then we write itas S= 5 a, 


n=] 
4.1.4 Divergent Series 


The series »4, is said to be divergent, if the sequence (S,,) of partial sums 


a ns 


of ya, is divergent. 
41.5 Oscillatory Series 
The series >» a, is said to oscillatory, if the sequence ¢ s) of partial sums of 


ya. oscillates. 


a Seer etheshs inte eta eal A ean eet emit baat 


iy biked eee TT lat eT cay" ache ace ama mrases 
re 2 is 2 yh 


/ 
Vg 


we | . {2 Pe ie 
MAALLAT per ae eee: : a Hy 
4 Sa | bh Sede “Series of Real Numbers. Bs hat os 
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4.2. Necessary condition for convergence of a series 


£ 
ia 


Ifthe series > a, converge, then lim a, =0. 
Ye, comer 


nx 


Remark: 
(a) Converse of the theorem need not be true. 


Example: Let a, = Y-, then fiene —=0 but > ys is not convergent. 


n—->O 71 
(b) If lim a, #0 then Yn cannot converge. 
nD as 


Examples: be 


(a) The series 1+ r+r7 +..(r>0) converges if r<1 and diverges if r>1. 
(Geometric Series) : s ey 


(b) The series 5‘(-1)"" oscillates. 


Solution: We see that 


Sp= bh Sy al=1=0, Sy =1-Ielel,.” 


S, =1-1+1-1=0, S; =land so on. 


+ (Si ) = (1, 0,1,0,1, 0...) , which oscillates. ee aan : _ 


Hence the given series oscillates. 


(c) Test for convergence of the series: 


(i) Y- 
n=] 


o Bl 


n=] 


Solution: - 


(1) We see that }'(-1)" n=-1+2-3+4-5+6... 


fis| 
. § =41 S$ S-1425 1, $)$-142-3=20, 
Sy =—-14+2-34+4=2, S;=-3, Sg =3 ete. 


=> (S,)=(-LL-2,2,-3,3....), which is not bounded. 


Hence (5,,) is not convergent and so 5°(-1)" n is not convergent. 


0 fat S608 Boa So 


The sequence (S,,) of partial sums of the above series 1s 


(Bas2008 8.) 


Clearly, limsup S,, = V3 and liminf S,=0. 


It follows that ( Ss) is not convergent. Hence the given series is not 
convergent. 
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4.3. Telescopic Series 


Let (a,) be a sequence of real numbers. 
Fos ey ? a 

Define b, =a, —a,1, and c, =4,,,—4,, 

Then 55, and } c, are called telescopic series. 


If oy denote the sequence of partial sum of the series se. 


Then S, = Ss, 
ral 


=b, +b, +...+5, a 
SOU a ea ye |e 
= 4 ~ Gy] 


Similarly if (e) denote the sequence of partial sum of the series Ss, rm 
Then ¢, = 4,41 -4, - Se a 
Thus (S,,) and Gs) are convergent iff (a,,) is convergent. 

Thus }'b, and Sc, are convergent iff (a,) is convergent. 


aig 4d l l i | | 
Example: The series —+—-+—... 1S convergent. 
2-2 34 coe Se 


Solution: We have, 
l l l l 


S$, =—a+t— + +... + 
1.2 2.3 3.4 n(n+l1) 


1) (11) (! ‘| Lo. | a 
2p Xe 3 3 4 n n+l}. 


I 
ay = 
n+] 
. an oe 
lim S$, = lim ee J=1-0-1 
No N>D n+\ 


Hence the given series 1s convergent. 
4.4. Cauchy’s General Principal of Convergence 
A necessary and sufficient condition for a series pas to converge is that 


for each e>0 , there exists a positive integer m , such that 
l@net + Qngy + +4,|<€, for all n> m-. 


Pringsheim’s Theorem: If a series yu, of positive monotonic decreasing 


terms converges then not only u, >0 but also nu, >~0as nao. 


Reason: We know that for a convergent series, for any ¢>0, a positive 


integer N exists such thatlu, .,+u,,.. +...+u 


< Vm2N,p2i 


m+p 


i 7 | 
Let us choose m+ p=n>2N and m = | the greatest integer not greater 


rn € 
than 5 lms + Ums2 Font ly <5 


But Du, 1S positive monotonic decreasing SO 


€ l Ly , 
(n—m)U, < Us, + Ug +--+ Uy a OF 2 tl Seo Vn2QN. 


~ 


Hence limmu, =0. 
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Note: The condition nu, —0 is only a necessary one not sufficient condition 


for the convergence of the present type of series. If’ nu,, does not tend to 


; ey. é ; 
zero then the series >i, is certainly divergent, for example. the harmonic 


series y= must diverge because it has positrve monotonic decreasing 
nN ‘ 


terms and n.— does not tend to zero. However, nu, —0 does not imply 
nN 


anything as to the possible convergence of Yu, for example, Abel’s series 


= 


diverges although it has positive monotonic decreasing terms and 


nlogn | 
nu, 0. Ceo a 4 
| 2. 3 

Example: The series ) — —+—+=4... is not convergent. a 

nt+1 23 4 na 

: n 1 

Solution: We have u, =—— =—— 

n+l | I 

+— 
a on i i ccc 
] . 


Hence the given series is not convergent. 


Example: The series it + 2 +..+ 


Solution: We have 


Hence, the given series does not converge. 


Example: Test for convergence of the series > cos (=) , 
n 


: oe yl 
Solution: lim u, = lim cos—=1 #0 
n—o0 n—->cO n 


Hence the given series does not converge. 


I/n 
Example: The series (2 ) does not converge. 
i 


n=] 


f 


: J 
Solution: Let u,, -(=| , 80 that logu, = “toa( ~ | 
nh Nn 


1 


_ logl—logn _ —logn 


= logu, 
n fi 
2. J Sas 
lim logu,, =— lim neu which is — form 
HO noo f} [e.@) 
ace od od a 
=— lim a (by L'Hospital's Rule) 
Ns 
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| 
=-— lim —=0. 


- ny 2 : 
| # . 

Now lim logu, =0 > log| lim u, | =0 

NOX ND 
26 - 
=> limu, =e =140. 
HN 7 
Hence yey is not convergent. 
x 
4.5. Series of Positive Real Numbers . 


Series with positive terms are the sacl and the most important type of 
series one comes across. The simplitity arises mainly from the fact that the 
sequence of its partial sums is monotonically 1 increasing. : 

Let Yu, be an infinite series of positive terms and . Sy} be the sequence of 
its partial sums so that | - 


Ss, = Uy tua +...4u, 20, Vin 


na 
Si, 5524 =U, 20 


= S25 V0] 


monotonically 1 increasing sequence. 


Since a monotonic increasing sequence can cae converse, or diverge to 0, 
but cannot oscillate, therefore, there are: oy two ema for a positive 


Remark: 


(a) A positive term series converges iff the sequence of its partial sum is 
bounded above. 


(b) The sequence of partial sum of a series with negative terms can be 
shown to be monotonic decreasing and hence a series with negative 
terms converges iff the sequence of its partial sum is bounded below. 


(c) It may similarly be seen that a series of negative terms can either 
converge or diverge to —oo. 


xD 
(d) A series } u, whose terms are not necessarily positive may fail to be 


n=] 


convergent even if the sequence (S,,) is bounded above. 


For example consider u,=(-l)" so that we have 
(—] if isodd 

34 = - 7 
‘0 ifn iseven 


The sequence (S,,) , even though bounded above, is obviously not 
convergent and as such the series is not convergent. The sequence (S,) 
has two limit points viz. -1 and 0. 


It should be seen that, in general, boundedness of the sequence of partial 
sums of a series is only a necessary but not a sufficient condition for the 


convergence of the series Yiu, , and it is only for positive term series 


that this condition of boundedness of the sequence of its partial sums is 


28A/11, (First Floor) Jia Sarai, Hauz Khas, Near LLT., New Delhi-110016, Ph.: (011)-26537527, Cell: 9999183434 & 9899161734, 8588844789 
E-mail: info@dipsacademy.com; Website: www.dipsacademy.com 


POP n ie a ft AOTC POE SEOs HG 


ee 
< 


REGENERATING LOGics 
An {SO 9001 : 2008 Certified Institute 


Series of Real Numbers 


as well a sufficient condition tor the convergence of the corresponding 
series. 


4.5.1. Test for Convergence of Positive Terms Series 


1. First Comparision Test: If yy, and Dyn ate positive terms series, 


cere 
k>0O and 3 méN such that uy Skv, Von2m 


(a) yy, converges > Yun converges. 


(b) Dix, diverges Dv, diverges. , nag a SED 


Example: Test for convergence the sexies | + 4: - + = fe oce a 
a | n 


Solution: Clearly, n" > 2” forn>2. 


_—<-—forn>2 7 Ae 
i | ee ee 
Since Ke sst—ytoyt.. 18 a geometric series -with ‘common ratio 


as 1, S0 . /2”" is convergent. 


Hence by First Comparison Test ara is convergent. 


n 


Example: The series - converges. 


prea, 


2 | | oe 
e" > >< >>e" <— Wn. 


e” n n 


: | ; yo 
Since }'— converges, so by First Comparison Test, )’e” also 
no 


converges. 


Example: Test for convergence the series: 


(a) x 


. n- 


2 
n=2 n° logn 
Solution: 


(a) We know logn<n-for all n>2. 


ey pene VYn22. 
logn on n logn 
; i = 
Since y= diverges, so by First Comparison Test, > 
n jn) logn 
diverges. 
| (b) We know ——— ae Vn>3. 
ne * logn n 


Since } = converges, so by First Comparison Test, 
n 
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converges. 


4 


na” logn 


Example: Test’for convergence the series: 


Solution: is 


(a) We know thatn!>2"" V n22. 


convergent. 
(Gy Welnowe Se yp. Fa 
a ae ~l) 7 i 


I 
common ratio —~< | 1S convergent. t Hence 2 bk is convergent. 


V2 ‘ip a 
Example: Test for convergence the series . 
| 


, for all positive © 
n= es +x 
values of x. 
Solution: Clearly 3” + x > 3", since x >0 
| | 
> <— VneN 
37 +x 3" 
| ’ x ; ee. 
Now See being a geometric series with common ratio —<1 is 
Ey | 5 
convergent. Hence, by First Comparison Test, the given series is 
convergent for all x>0. 
2. Second Comparison Test: If Dae and yy are two positive term 
; u 
series such that VY n>m then 
Uns] Vil 
(i) dy, converges => Siu, converges. 


(11) di diverges => ye diverges . 


1) 


p Series Test: The series Y= is convergent iff p >I 
nN ; 


4. Limit form Comparison Test: Let Su, and yy, be two positive term 


series such that lim — 4“ =], (lis finite and non-zero). Then Yun and 
n—->oo Vy 


>", converge or diverge together. 


Ws Wk ae FT re 
7 - r 
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reaeye t 2s 
ecm es ey ERE IE 8 ELEY, 4 : “en 


———— 


Remark: If /=Oor/=«, then the conclusion of the above test may not 
hold good. 


Example: 


Behe 
(a) Let Diu, = are a) es | 


ou on ee | 
Then lim —+= lim mae lim —=0. 
No Vv, N—>O 77 Nn-72 7? 


Thus / = 0and in this case din converges and ar diverges. 
l 
(b) Let Yu, = andy, = V—. 
n no 


Sinn, Bins, Ab bE ae 
Then lim —= lim —s= lim n=0 
NO Via nn fh n— oc 


Thus [= oe in this case bar diverges and” Drveo converges. 


ac 1k yr Oy: are convergent series of pasitive real abe Then 


> V4nbn 1S convergent. _ = = 


Proof: As (a,-b,) 20 =a; +b? -2a,b, 20° 


=n 2, +>) by 2 S 2anPn 7 ‘ ti . _ ; 
mex: a+ dur dh : Dy a 


By: comparison test, ya, b, 1s sonuerent Hence proved. 


6. If Ya, | 1S convergent. Then ee is convergent. 


Proof: As (a, -+) >0 


Nn 


A n 
= Da +La2 ps 
ne A 
Since Ya, and ee are both convergent => Yas 1S 
no né 
convergent. 


ay, 


; 20. 
Then by comparison test ).-—* is convergent 
nN 


> pos is convergent. Hence proved. 


Example: Test each of the following series for convergence: | 

35 3 
| 
| 
| 
| 
| 


(a) +44 


1.2.3 23.4 3.4.5 


ee ee 
Vi2 23 V3.4 
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The n th term of this series isu, = ae, 


(n+1)( n+2) 
2n 2 
For large values of n, u, ~——— = —. 
NAM 92 
? 
Let Vv, a Then LT lac al) 
n° v, n(ntl)(n+2) 
n+l) n+2 1+(1/n) 1+(2/n)- os Re ” 
| 


ou i 
Now lim —+=2 +0 and finite. 
n->xs Ve 


So, by limit form ees test te and Dae converge or 
diverge together. : ‘, | 


Since }/v, =). converges, so you, converges. 


(se ah ew, 
W120: wos 34 


| 
The n th term is u, = 


aN. - 


Let v= —. Then — =e ae 
n+] ~ fte(in) +(1/n) 


Now lim —2= 1+ 0 and finite. 


a) 
ho Vy, 


So, YY, and >, converges or diverge together by limit form 
comparison test 


I 
Since }°v, = ae diverges, so ) uw, diverges. 


Example: Test for convergence the series 
1 ] ] 


Dib la Vers 


Solution: We have u ee 


ToS FE Sada 


vn 
Let v, =~. Then 4 
% fa i, Wael aee 


Now, lim es + 0 and finite 

accel no fl+(1/n)+af1+(2/n) l/n oer 2/n) in 
SO Su, and yy, converge or diverge together by limit form 
comparison test, 


Since }'v, = r+ diverge, so ) u, diverges. 
nN 
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Example: Test for convergence the series yu, = by 7 
? 


Solution: We have, u,, = eee 20 . 
(Qn + OES) er -L 4) 2n.2n 


n | 
Let V, ita. 
nA We 


The he i ne 
no Vv, no n 2nt+2 )\ 2n+4 


NG. 


_¥2_ 1 
22° D0 


So Yiu, and > 'v, converge. or diverge .together(By limit form 
comparison test) ee 


+ QO and finite 


‘ l ; : a : : : 
Since )'v, = }/ > converges, so the given series-converges. 


‘oe a ee 
Example: Test for converges the series > +——~ + —— + —~ 
3.7 49° S11 6. 3 


Solution: We haveu, =——— =» = +. 


(n+2)(2n+5) 1:2n IW? 


Tye ire n | | 
vy, nt2 n+5 1+ (2/n) 2+(5/n) 


lim ae , # Oand finite. 


20 
n- Vi 


So, by limit form comparison test Su, and yy, converge or diverge 
together. 


: 9, : 
Since yy = Li n” converges, so the given series Yiu, also 
converges. 


Example: Test for convergence the series whose n th term is 
_Nnt+i-vn-1 


A 


Solution: We have u,, _vn+i-Va-1 (Ya+1—vn=1}(vn+1+vn—1) 
" n(Vn+1 +Vn-1 i] 


(Rationalize) 
2 ps ] 


NN emacs aii ee e  S 
— ~ 


“n(dnsi+dn—l) n(dn+an) mn 


l 
Let v, =——= | so that yy converges. 


2 
nin nl? 
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2Vn Sa SS a oe 
Now lim —2 = fi Put Your Own Notes 
| ate n= (inal enol) ly +] ie es || bi Ful You eo wn Not 


xy 
n— ee 


# 
. 2 
lim —————_———- = |  0and finite 


ella) +/1-(1/n) 


So pave and Sv, converge or diverge together by limit form 
comparison test. 


Since > ve converges, so the given.series Yiu, also converges. 


Example: The series Sa diverges. 


Jdn+VJn+1 


Solution: Take v, = then’ lim an = #0 and finite... > : 


ny a N00 Vy 


By limit form comparison test, the given series — 


aa =) 


; Solution: u ae ~ Roe eo 


mu a | oh. ; 7 da 


| , 7 
Let v, =——= = , so that )_v, converges. 
1 


dae 
n 
uy, Vine 


Now lim — = lim 


N20 Vi n->90 Ly? 4s Ps | 


l F 
= in ———————. = Z + Oand finite. 


me N+(i/ny +1 


So, by limit form comparison test a and >, converge or diverge 


together. 
Since, bie converges, so the given series V4) converges. 


Example: Test for convergence the series whose n» th term 1s 


u, = {(v +1) = np 


\V/ | 
Solution: Let u, =(n° +1] —h= 72 
n 


w> 
ae a 
™ 


| | 
: hae aa __ Series of Real Numbers teh 


| l , | | 
= Le —| ae ee 
3n =—oOONn 3n7 On? 


Let p= 7 so that a converges. 
n 
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+0 and finite. 


_ U I 

Now, lim —t =- 
“a 5 4 
3 © 


NIL Vv, 


So, by limit form tomparison test » ii, and x converge or diverge 
together. 


Since }'v, converges, so )\u, converges. 


eee n+] 
Example: Test for convergence the series J" u, = =i pe 
a 
; n+] se 
Solution: Let yu, =—— andy, = a. 
n? ne on? 
ee . ntl. [ es 
lim —= lim ——= lim j++)=10and finite. 
N30 V,, nc 71 NH 71 


So, by limit form comparison test a, and Die converge ‘or. diverge 
together by limit form comparison test. 

Now, )v, Der converges, if p—I> tao and diverges if 
DEVEL Ten pe): | 


Hence y'—— converges if p >2 and diverges if p< 2. 
Pp 
n | es 


pes 
Example: Test the convergence of the series s Say ia) 


Solution: We have u, = Sera Let.y, ==> 


The lin 2 ie et 


lin 
A 
AnD vi NIX yy 


Thus the two series ae and Sy, converge or diverge together by limit 
form comparison test. 
Since > y, = Yin diverges, so the given series Le diverges. 
W271 Aah a 
Ro ee eS 
2 ast Oe] 


Vn+l]—1 


Solution: The n th term of the given Series isu, =—————. 


Example: Test for convergence the series 


(n+ 2) =] 
Let Vi = va _ 5 
n no? 
\ 

Now, lim = lim oe aus lim 
No V N—>D 7] | ae ( n+2 5 l : 
(2) -3 
lim {=} [a r, | 
Hn—->0O \n | 


1) ioe £0 8) 3 
() 
n 
SO > i, and ie converge or diverge together. 


Since }"v, ‘Soy > converges, so the given serles converges. _ 
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convergent. # 


Reason: Since >.4, is convergent so lim a, =0. 


n—>o 


vn. Then lim = oe 


+ a, n—<x D,, noo 


Let b, = 


Hence, ya, and >, converge or diverge together by limit form 
, a a. 2 
comparison test. Since } a, is convergent, so Sb, oe is 
+a 
4 


convergent. 


Remark: If Dai. IS convergent Ds em 1S convergent 


(a 20 anda, #1 VneN) 


no 


Take b, =—— then lim = lim (1-4, Jate0 ‘$0, by limit form 


=a, N20 b,, “p00 


comparison test, >» a & dh converges & diverge together. Since 


~ ap 


>/4 is convergent , so ~— is convergent, 


8. D’ Alembert’s Ratio Test : Let a6 ie. a positive term series such 


that lim —+ =/ .Then 


l+a, | ,: ut oe. Own | otes 
n>0 A, 1) 
(i) y a, converges if | >1 
Gi) doa, diverges if /<1 
(i11) Test failsif /=1 


_ Example: Test for convergence ae series — ; Pee eee 


a wer 


: | l 
Solution: We have u,, =——,u,,,; =————_ . 
n.2” (n+ ae 
2(n+1 | 
and lim = tim “9 tim f1+4]=2>1 
nwo Uy =] N-> S fh no ni 


By Ratio Test, the given series converges. 


a itl ie es oe pu ee OL Be 
Example: Test tor convergence the ae "135 + aa > ae ee a 


/ 


Solution: We have 


=| 557. | | 357.Gre\0 


f2n+37 oe 

_ | 2n | 

and lim = lim = lim Al-~4>]. 
NICU, narol at ] no ja: 1 


By Ratio Test, the given series converges. 
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. = 1 ee, ee 
Example: Test for convergence the series }’.——3 sa 
7, 7.10:..( 327 4) 
n=] 
? 
1.2.3.0 Peer ome 
Solution: We have u, ————.., u,,., = ————____—_—_. 
7.10..(3n+4) "  7.10...(3n+4){3(n+1)+4} 
3+- 
+7, 
and lim “a= lim oi = lim —2=3>] 
NOU, | n>~o n+] nx ‘cas! 
A are 


By Ratio Test, the given series converges. 


a 252 4232 32.42 
. p= | a . 
i i. oe 


P (n4] ’ | (n+1 y (n 2 2) : - | : 


Solution: We have u,, =—————, u,,, = a 


to 


Example: Test for convergence the series 


i 
bs ad 


ni 


4 


1}! . 
and lim at lim a : a 


NOU) NH n!\ n+2 


= lim (n+1). lim ss = 00 


An >k A> ~ 
l+— 


nN 


Hence the series converges. 


I : or 
_—— , where ris any positive 
nh! 


Example: Test for convergence the series: 5. 


N=] 
number. 
; yf piel 
Solution: We have u, =—.,u,4; =~———.- 
n!| (n +1)! 
u lL(n+l1)! 
Now nL (241)! 
Una ron! 
2. ile ae: 
and lim =— lim (n+1)=2 rs) 
nD | rn-x 
By Ratio Test, the given series converges. 
yi 
Example: Test for convergence the series whose n th term is ore 0 
| n 
ai. yitl 
Solution: We have u,, =—, u,,; =————. 
Hn es \nt] 
n (n+1) 


u, _ | (n+1)"" fy a 
eS n 
Un rn rion 


-H{144| (n+1). 


r i 


: u 
Now lim —=-.e.0=0 
N>OUD Ly r 


By Ratio Test, the given series converges. 
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Example: Test for convergence the series ) —. 


: \t 

n! (n+1}! 
Solution: We have u, =—, u,,;=———_. 
nh (n+1) - 


n 
lim fn = lim [1+] =e=2.718>1. 


N20 Uns n> hl 


By Ratio Test, the given series converges. 


3 5 

: ee = oe 
Example: Test for convergence the series x Pet for all positive 
| 
| 


values of x. 


Solution: u,, =———, u,,, =————. 
(2n-1)! (2nt+1)!° 


(2n + 1).2n.(2n ~1)! 
2 (2n-1)! 


_ Uy, _ 2n(2n+1) 
in = Ln a 
Na Us] ND x 


Hence, by Ratio Test, oF converges. 


9. Rabbe’s Test: Let Ya, be a positive term series such that 


ay, 


~1|=1.Then 


lim n 
a An+| 


(i) a, converges if 7>] 
(ii) } a, diverges if /<1 


(111) Test fails if 7 =1 


Example: Test for convergence the series )_ a 
LD weet ei 


= L33.8(20=]) | 
n=| 


1 oe atm ae met at 


. 1.3.5....(2n-] 
Solution: We have u,, = eee)! 
246..2n on 


1.3.5...(2n-l}(2n+1) 
2.4.6... 2n{2n+2) “nl 


Be los 
\ on (1+1/2n) 


Uns) = 


u, _ (2n+2)(n+I) 
Meal (2n+1)n 
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Now. lim 


nronu 


=1 means that the Ratio test fails. , “Put Your Own Notes- | 


n=] 


So, we apply Rabbe*s Test. We have 


_ n(2n+1) One eee Le” 


2+ 
3 
a ees ee 
4114] 2 ws 


Un +) 


“2 
u, J (n+1)(2n+2) | 3n+2 ae 
| ae fee ht reer OP ee, = 


hl 


n> L 


and i of 
Hence, by Raabe’s test, the given series converges. 


1.3.5..(2n-1) 4n+1 
Example: Test for convergence the series ea Bes 2 ia 
pal oe Os 2n : 2nt3” 


win Biju ie Destinos +s sees 


a i. wereen (4045). 


Solution: Weh = 
elation: We bane y= Canes) 8a (ad) (an) 


u,, ante 2n+5 2n+3 
Qn+1 4n+5 4n4+1 


Uy + = 

.  U _ 22.2 ae | 
lim — = 7 
> Uy.) 2.44 AA 4 | 


By Raabe’s test, Yun diverges. 
10. aaa s nth Root Test : Let La, be: a posit 


(1) Sa converges if ]<| Sag fs 


(11) Dyer diverges if />1 
(ii1) Test fails if 7 =1 


Example: Test for. convergence the sertes whose n”™ term is 


n 
nN 


(n+1)" 


bo 


Solution: We have u,, = Pal | exis) ages ca ag REL 


n+l 


= (up) =() = 
: n+l, (1+1/n)" 


dnd iG) Se eo 7i8). 


Ore lim (1+1/n)"  @ 
no 


Hence, by Cauchy’s root test, the given series is convergent. 


Example: The series S(: om -1) converges. 


n=] 


Solution: Let u, = (n!”" -1) , so that (u,)°" =n!" -1. 


Now lim (u,) "= lim a!" -1=1-1=0<1. 


NH >D HU > 


Hence, by Cauchy’s root test, the given series converges. 
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th 


Example: Yest tor the convergence the series whose n term is 
/ | i - : 
u, = |-~—= 
tt 
Solution: We have u — 
hl 
lin I | 
Then (u,,)°° =———————= = -< 1 ("ee = 2.7182) 
| Se: | 
lim (1+1/vn) © 


N00 * 
Hence, by Cauchy’s root test, thé*given series eOnVEN es 
Example: Test the convergence of the series 
3 


a RE ceca ALES A A OS NA A RS TRIO eh NAO a Aa tt iri nt nh tac hd hse hh lsc sci abbas orrenesen 
— | No 
ho Ne) a 
. | , : : 
— | bo 
i) | oe) 
we) eS) 
| 
bo | Go 
& 
Ss 
2 | a 
BSS & 
| 
Ww | 


ye =1.(e-1)" -—< I(e =2.718). 


nx os 
Hence, by Cauchy’s root test, the given series converges. 


Example: Test for convergence the series whose n th term is es 


Solution: Let u, =2-"') = 20 


and (u, a = ne ee = | 


1/n / n 
+(-] 2 
jam ; 2nd. 


nen entered hemennasbesennsthatntn ie AatndmendatNatnd in mtn tht sat i th aan sn ha An hata daha nad -dmainete esaneimmn themsren—es oo 
’ 


in. oa l —1)’ | 
Now lim (u 1) ey lim ca) =0 
| n00 2 (-1)" 2 nx Hh 

| lim2 ” 

NL 


Hence, by Cauchy’s root test, the given series converges. 

Some Important Definitions 
roa) 

|. The infinite integral | f (x) dx is said to be convergent (divergent), 
| 


if lim Iv f(x) dx is finite (infinite). 


tc 


a 


“Series at Real Nunibers: 


ee . St 
eet ste =Soos: I BOLT RN 
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2. Let f(x)be a real valued function with domain [1,x[{. Then the 
function f(x) is said to be non-negative, if L(x \2O0vx21. 
? 
3. The function f(x) is said to be monotonically decreasing, if 


x<v>f(x)2 f(y) V xpelLof. 


Example: Let f(x)=1/x° . Then i: (x) is non-negative and 


monotonically decreasing V x21. 


11. Cauchy’s Integral Test: If u(x) isa non-negative, monotonically 


decreasing and integrable function suth that u(n) = Un Vne N , then the 


series Su, is convergent if and only if fut ) dx is convergent. 
n=l a l Gag 


Example: The series is (p> 0) is conv ergent if psiand divergent }30 0 


if p<. a a PS ERS 


Example: The series 5 annem | convergent if p>land divergent if 
n=2 a n) a 
Om pak. 


: 7 :, xD 
Example: examine the convergence of the following series }) 
- ae n=] 2 +N 


Solution: Let u(x)= , 80 that u() =u, VneN. 


x 


Forx>1, u(x) is non-negative, monotonically decreasing and integrable 


function. Now 


f 
x 
=jlogx—l +1} =|log— 
log x og(x } es] 
| l 
=| Oo —| —=]| _ oman 
a 5 MET (1) D 


Thus | u(x)dx is a convergent and so by Cauchy’s Integral Test, the 
given Series is convergent. 


; = 1 
Example: The series ). —-—————, (p > 0) converges p>1 and 
n=3 Nlogn (log log ny? 


diverges if 0< p<l. 
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4.6. Alternating Series 


A senes of the form uw —u.+u3... where u,50 YneN its called an 


Y 2 
alternating series and is denoted by )"(-1)"™ w, . 
n=] 
Example: 
00 1 
a a n+} eee 
oP rarer 
. n l ] ] ] " 
o) Sy ary Le 
ON Ee 


Ge Ceres er 


= 
So 
i 


logn log2 log3 log4 logs 


n=2 
| 4.6.1 Leibnitz’s Test for Alternating Series: If an alternating’series )’(-1)" 3. | 
| satisfies 
| (1) Uns] Su, Vn 
| (ii) lim u, =0 
| ND 
| Then, the series y(-1)"" u,, converges. 
| Remark: The alternating series y (1) Ut; will not be convergent if either 
| u,, *u,, Vnor limu, #0. he , 
Example: The — seres Pea “is not convergent, as 
| 2 3 oe 


| | lim uv, = lm “=| im [1++]=120. 


n—>o Noe ON NW 1 , 
(ly a 
Example: Test for convergence the series > =| cave +... 
n=] a 
I I ke ae 
Solution: We see that — <1,—<—,—<— and so on. Thus 
2 3 24 3 


(a) Uns] <u, Vn 


(b) limu, = im <6 


HX n> 7} 
Hence, by Leibnitz’s Test, the given series 1s convergent. 
4.7. Absolute Convergence 


If \ 4, is a series of real numbers such that Ya, is a convergent series. 


i Aon, ae Sees ae ae eA tA a ne  RAlnlll hel Ace ate 9 IL nl AE os ye et ee ey aR ee Senet i: 


Then Ya, is called an absolutely convergent series. 


Example: 


last, | 
(a) aaa is absolute convergent series. 
n=] 7 


4 
“ 


=e a ee | 
(b) Y sin | is absolute convergent series 
nN 


n=] 


— 


is not absolutely convergent series. 


REGENERATING LOGICs 
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Result: Let 4, be absolutely convergent senes. Then yu, is also 


convergent. The converse of this is not true 1.e.. a convergent series may not 
be absolutely convergene 


ft | | 
Example: Consider the series ) u,, =1 ear 
are 
We have seen that the given series is convergent, by Leibnitz’s Test but 
a 1. ; | 
DO ag Gaara ze Sm is not convergent ie. ) u, is not absolutely 
7! 


convergent. 
4.7.1 Conditional Convergence 


A series Yun is said to be conditionally convergent, if 
(1) pa is convergent, and 
(11) Yu, is not absolutely convergent. 


Example: Test for convergence and absolute. convergence the series 
~——_ = + 


Solution: Since p>0 and (n+1)” >n?, so 


] ] 
——-<— _ >u,,,;<n, Vn 

P P 

(n+1) n 


Also, lim u, = lim ae 0, since p> Os. 


n> nx ne 


nel | ee 
Be Leibnitz’s Test, ae ) is convergent. 
n=l 


aca ae n+| ae 

Now, > a a = » ai is convergent if p>1 and divergent if p<1. 
n=] n n=] 2 

Hence the given series 1S absolutely convergent if p>1land conditionally 


convergent if 0< p<. 


Example: Test for convergence and absolute convergence the series 
l oar | | 


BS Vi 


Solution: We have u,,, <u,, for each n and 


lim uw. = lim ee 


nox” n>0/In —] 
Thus Un is convergent, by Leibnitz’s test. 


| 


nal 


Now we show Su, is not absolutely convergent. We have |w, |= 


_ |u ee ae 
Let: y= = lim Lae = lim +0 and finite 


Vn ne V, HO et “— 


Since yi is divergent, so » u, |is divergent. (by limit form comparison 
test) 
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Hence ya is not absolutely convergent. 


: | 
, SIN Na : 
Example: Test fot convergence the series 5\(-1)"———, a being real 
3 

n=1 A 

number. 
sin no 
Solution: We have | u, Bs OE — Vn. es Yili is convergent | 
nN n 


Thus aes is absolutely convergent for all real values of a and so ui iS 
convergent for all real valuesofa. ix 


| a | 
x - sin mx + COS Xx 

Example: Discuss the convergence of the series ) aa, Gene 
(2 
1 


n=l 


Solution: We have 
sin nx + COS nx i“ | 2 
|, |= 3/2 Sa tr IN 
fl 7] no” 
Since Cae is convergent, so me First Comparison Test y ae 


convergent Ze. oy tia is absolutely convergent. 


Hence ) u, is convergent. 


o— 


Example: Test for convergence and absolute “convergence the series 
210 (-1)" +1 l l l + ee 


n=l log(n+1) log2 log3 log4 


Solution: We have u, = a . ae N We 
log(n+1) | 
l 
Clearly, lim u, = lim ————— =0 
h—>x0 NOX log (n i: 1) 


Since logx is an increasing function for all x >0, therefore 
log(n+2)>log(n+1)  (n+2>n+]) 


l ] 
—————_—- < ————_ Vn > u,., <u, Vn 
log(n+2) log(n+1) oe 


Thus the two conditions of Leibnitz Test are satisfied and so the given series 
is convergent. 


Now we test the absolute convergence of the given series. 


We have ae D} . 


=e, 7» logn 


, which is divergent. 


Hence ba? is not absolutely convergent i.e., iu, is conditionally 


convergent. 
Example: The series pee - us + ee —... converges. 
he 3° 4° 
; log (n+ 1) 
Solution: We have u,, = vneN 


1 1 
Since, lim a 
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=> lmu, =0 
n—>X& : 


Now we shall prove He Un) SU, VN. 


x" (1/x)—2xlog x 


Let f(x) = cj =— r ; 
x ( 
2logx ior 3H? a re. mee 
= f()= IE <0 V x>e oe logs > 369 1~2logx <0) 
=> f (x) is decreasing function V x > el’? ve ee 
=) f(nt+2)< f(nt)) Vn fen+2>n+1>e!* Vn] 


2) 1 l 
& Poon 
(1 +2) (n+1) 


= SU, Vn. 


Un+| 


Thus both the conditions of Leibnitz test are Sea ae and so. ie given series 
1s meen 


y bd daa 
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ementary Set Theory and Countablility.._: .. 


ASSIGNMENT SHEET - 1 


Let F be the set of all functions from {0, 1] 5. 
to [0, 1] itself. If card(F) =f then 

a.) F is similar to (0, 1] 

fo.) f is less than the cardinality of [0, 1] 

ef >c where cardnality of [0, las c 

(a.) F’ is countable a 

If f:4—B is a one-one map and A is 


countable. Then which is correct | 


(a.) B is countable. 
(b.) B is uncountable 


(é.) There exists a subset of B which is 
countable a ene 
= ta a 
(d.) None of these. oO 


Let 4 be. an infinite set of disjoint open sub 
intervals of (0, 1). Let B be the power set ~ 


Let A be the set of lines passing through the 
origin and slope is integral multiple of of 
Then 
(a.) A is similar tok 
<f5.) A is countably infinite 


eI. A is similar to the set of months in a year 


(d.) A is similar to the power set of R. 
Consider the following statements: 


"a 1.. The set of all finite subsets of the natural 


~.*~numbers is countable 


_ a The set of all polynomials with integer 


coefficients is countable 
| - Choose the correct answer: 
~ (a.) Only 1 is true 
of (b.) Only 2 is true 


‘) Both 1 and 2 are true 


j 


; {\ 


oy 


ones AN f  “(d.) Both are false 
(a.) Cardinality of A & B are equal | a0 a i, 2 Let 4 & B are infinite sets. Let f is a map 
(b.) A similar to (0, 1) OMe from A to B such that the collection of pre 
ae . images of any non-empty subset of B is non 
lod & similar to (0, 1) empty. Then choose the incorrect 
(d.) A & B both are uncountable (a.) If 4 is countable then B is countable 
Match the following list-I with list-II and {5.) Such map f 1s always onto 
choose the correct: yee Ria eiae 
List-I (d.) B may be countable even if A is not 
A. Countable countable 
B. Uncountable 8. If f be a function with domain A and range 
C. Empty set B then which of following 1s correct. 
List-II countable 34 countable 
1. Set of transcendental elements of R over >) A countable = P csuntable 
; MSA uncountable = B uncountable 
2. Set of all function from Z, = {0,1} to N wae 
(d.) All of above 
3: (nelN -Jn+1—Vn is rational| 9, Which of the following is correct? 
yThe set of rational numbers in any 
Code: o Wy 
interval of finite length is countable. 
A DS ate 
es (b.) The set of irrational numbers in any 
(a.) 2 3 I interval of finite length is countable. 
(b.) 1 2 3 (c.) Every subset of uncountable set is qd 
(c.) 3 2 l uncountable. aF& 
ms \) 
SH 2 l 3 (d.) All of above. coy | 
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We Read the following statements 
1. Sis acountable set 
2. There exists a surjection of N onto S. 
3. There exists an injection of S into N 
Codes: 
(a.) 1 implies 2 & 3 but not conversely 
\ () 2 & 3 imply | but not conversely 
(c.)A implies either of 2 & 3 but not both. 
me All the three statements are equivalent: 
11. Which set is countable 


(a.) The set of all polynomials with ” real 
coefficients 


(b.) The set of all subsets of a countably 
infinite set ~ 


(c.) The set A~B where A is uncountable 
but B 1s countable 


(dy The set of all finite subsets of.N>"( the. . 


set of natural number) 


12. If F be set of all function defined on 


I, ={1,2,3,.....n};2€N with range Bal* 7 Oe 


Wes positive integer) Then oe 
y F 1s countable. Me | 


? 


(b.) F is uncountable 
AC) F is infinite 
dy F is countable if B is finite 
13. Select the correct statements 
lt Every countable set is simlar to N 


a . ° . \ os 
2. The set of all disjoint intervals is not 
similar to the set of real numbers 


3. The power set of N is similar to the set 
of real numbers. | 


Codes: 
(a.) | and 2 only 
. _ $b 2 and 3 only 
< KO) | and 3 only 
(d.) All of these 
14. Let for each pair of natural numbers (m,n), 
Pm be the set of polynomials of degree n 
with integral coefficients S.t. 
lag] +[a|+....+]a,,| =m ; where a;'s are 
coefficients then 


(a.) F,, , 18 countably infinite 
(b.) Fn 1S finite for some m, n only 


(c) PSUtP,,, :mneN} is set of all 
, algebraic number. | 

(d.) P,» is finite Vm,neN 

/ 


16. 


Code: 


T={beR: b= |£ for some 
q 


distinct primes p & g} then 


number} 


(a.) S is countable but T is not 

(b.) T is countable but S is not 
cc) S & T both are countable sets 

(d.)S & T are uncountable sets 

Consider the following statements: 


1. Every infinite set is equivalent to at least 
one of its proper subset. 


: i If a set is equivalent to one of its proper 
_ subset then it is infinite set 


(a.) | is correct and 2 is incorrect 


(b.) 2 is correct and | is incorrect 


: oes Both are correct 


18. 


(d.) Both incorrect 


Let 4), Ay,...., 4, Sets, where n be a fixed 


natural number. 
statements: 


Consider _— following 


i 
1. If 4=/) A, countably infinite, then there 


i=] 
exist at least one 4; for i=1, 2,..... which 
is countable 
2. If 4A=4,x4)x...xA, 18 
infinite. Then each A, for i=1,2,....0 18 


countably 


countable 

Code: 

(a.) 1 1s correct and 2 is incorrect 

: fe) 2 1s correct and | is incorrect 

(c.) Both are correct 

(d.) Neither | nor 2 are correct 

How many statements is/are false? 

1. Cardinality of[0,1]x{0,1] is the same as 
cardinality of R 


2. Cardinality of R is the same as the 
cardinality of irrationals 


3. Cardinality of R is the same as the 
cardinality of C 


(d.) Three 
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19. Let .4 be an uncountable subset of R and B 
be a proper infinite subset of NN . Define 
f .8— A such that / 1s one-one, then 


\ (ay A and A-B are similar 
1.) Aand A- f(B) are similar 
~(@.) Rand R— f(B) are similar 


1:43 All of the above are correct 


20. Let P, be the set of all polynomials ef degree 


n with integral coefficients. The P, is 


(a.) A finite set with n” denen 
(b.) A finite set | | 

.(e) A countable set | ; 
(d.) An uncountable set 


21. Consider the following statements. 


1. S be set of all straight line in a plane 


each of which passes through at least two 
different rational co- ~ordinate 


Jo tS ce xbe a rational soit of ry (a> - 


point x= (x, 0) e RR? called rational 
point if each x,,x5 € Q) | 
Then 
(ax i and 2 both countable. 
4) 1 countable and 2 uncountable 
(c.) 2 countable and | uncountable 
(d.) | and 2 both uncountable 
22. Consider the following statements. 


1. If every subset of a set is countable then 
set is countable. 


2. If every proper subset of a set 1s 


countable then set is countable 
Then 
(a.) | correct 2 may or may not correct 


(b.) 2 correct | may or may not correct 


(c.) Both may or may not correct 


) Both correct 


If F={4, Ap.....} is a countable collection of 
countable sets let G={B, By.....} where 
B, = A, and for n>1, 


n-l| 


BD, =A, -VJ Ak : 
kel 


Then form the following statements which 


_ 7S/are true 


1. G isacollection of disjoint sets 


16 2) <4) 
U 4 = UB 
k=] k=| 


oe 7 LU By. is countable 


24, 


29: 


26. 


Code: 
~ (a.) Only 1 


(b.) 1 and 3 
(c.) 2 and 3 


\ ) All three 


Which of the following is/are true? 
(a.) The set {e*:x € R} is a countable set 
(b.) The set {log x:x >0} is a countable set 


(c.) {sin x:—2/2<x< 2/2} is a countable set 


(%) The set of all solutions of the equation 


z" =|:n=1,2,... where z is a complex 
number, is a countable set. 


If A ={(x, y)iyse’, a= R} and 


B={(x, y)iy= 
(a.) ANB=¢ 


e",xe RI then 


J AnB eg 


(c.) 4UB=R 

(d.) None of these 

Let X denote the two-point set {0,1} and 
write X ; = {0,1} for every j=1,2,3,... Let 


y=|[|[X j Which of the following is/are 
j=l 
correct 


(a.) Y 1s countable set 
(4 cardinality Y = cardinality of [0,1] 


(4) | Ix j | 4s countable 


n=l\ j=l 
(df Y is uncountable 


Dips awadeny : “Elementary Set Theory and 4 Countaitity 
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97. Which of the following subset of R- is/are 29, Which of the following sets of functions are 
NOT countable set” : uncountable? ( § stands for the set of natural 
(ay4(4,b) eR la< b| : numbers.) 
salasbitineal  ohiriraetay 
: fae \ 
(c) {(a,b)€R? ab eZ! (b.) (1 F412} > N} 
(d.) {(a,6)eR?|a,beQ| = CUS 1,2} JIN, (IS f (2) 
28. For each J=1,2,3... let A; be a finite “Set LV ae N > {1,2}, f(i)< f(2)} 


containing at least two distinct element, then 7 
30. Let A= = (0, 1) & B is the sets of all disjoint 


ee 


(ax LJ A, is countable set oo : open subintervals of A. then 
~(a.) A &B are sa 
fo 6) 
(b.) (4; is uncountable (b.) There is no onto map from A to B hence 
By 
: A &B are not similar. 
NS) [|4 ; 18 uncountable * 4 : Ky There is no onto map from B to 4 
J gfe as | hence they are not similar. 
(d.) [| 4 ; is countable a (ay There is no one-one map from 4 to B, 
i= i Se hence they are not similar. 
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Point Set Topolozy 


ae Ee eee 


Let G be the set @f all irrational numbers. oe 
The interior and the closure of G are conoid 


by G andG, respectively. Then 


(a) G=¢, ° G=G 
(b.) G=R, G=R 
(c.) G = G=R 
(d.) Go=G, G= 


The set {x eR:x°> x} is same as 

(a.) the interval (0,0) 

(b.) the complement of thé interval (0,1) 

(c.) the complement of the interval [0,1] 

(d.) the interval [0,1]. 

The set of all boundary points of Q in R is™ 
(a.) R 

(b.) R\Q 

(c.)Q 

(d.) Empty set 


Lim superior : _ n=l, 2. 2 ig “a 10. 


(a.) 0 
oe 
“4 


(c.) | 
(d.) -1 


If Y=} 
1+|x 


x eR}, then the set of all limit 


points of Y is ‘11. 


(ay (eb) 
(b.) (-L, 1 
(c.) (0, 1] 

(4.)[-1, 1] 


Which of these subsets of the plane is a 


bounded set? 12. 


(a.) {(x3 
d(sa)< Rte 
{c.) {(x 


(d.) {(x,y)eR* |v < 4x} 


eR {x +y? <10} 


sy)eR [x= yy 


ASSIGNMENT SHEET - 


The set (x ¥JER x+y <1 


{(x. pyeR xt < 1 c R°is 


_ (a.) A bounded closed set 


(b.) A bounded open set 
(c.) An unbounded open set 
(d.) An unbounded closed set 


1. | 
The set Head Ine | has 


| hl A 


— (a) One limit point and 1t is 0 
“ge(b: ) One limit point and it is | 
< Cc. ) One limit point and it is -] 
- (d.) Thrée limit points and these are -1, 0 and 


l. 
The set U = . eR |sin x 5} 1S 


(a.) open 


_(b.) closed 


(c.) both open and closed 
(d.) neither open nor closed 


Let § be the set of all numbers of the form 


SS 5a, =Oor 
true? 

(a.) S is countable 
(b.) S is dense in [0, 1] 


2. Which of the following is 


(c.) S is closed in [0, 1] 
(d.) S=[0, 1] 


Consider the following subsets of R : 


| ] 
Bal eh: p=|+co<scilthen 
Gaal } (l-x | 


(a.) Both £ and F are closed 
(b.) Eis closed and Fis NOT closed 


-(c.) Eis NOT closed and F 1s closed 


(d.) Neither E nor F 1s closed. 

How many subsets A of {1,2,3,4} are there 
that (AU{1,2})-(4n{1,2}) has exactly one 
point? 


(a.) | 


-(b.)2 


(c.) 3 
(d.) 4 
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13. 


14. 


15. 


16. 


17. 


f 


im al = 
Let 4=jm+nV2imne a . where = stands 


for the set of all integers 
(a.) A is dense in R 


(b.) 4 has only countable many limit point in 
R 

(c.) A has no limit point in R 

(d.) Only irrational numbers can be limit 


points of 4 


Let x=|Lined, n>] and let XY be its 
closure. Then 

(a.) X\Xisasingle point + 

(b.) ¥\ X is openin R 

(c.) X\ X is infinite but not open in R..._ 


(d.) X\X =¢ 


Which of the following sets satisfy the — 
condition that for every positive integer n ~ 
there is some a in A such that a < n? . bas, 


(a.) 4 = {-1,5} 

(b.) Ais aan set 

(c.) A=N 

(d.) A={xeR]|x>10} 


Let § be an infinite subset of R such that 
SAQ=¢. Which of the following statements 


is true? 


(a.) S must have a limit point which belongs 


to Q 


(b.) S must have a limit point which belongs 
to R\Q 


(c.) S$ cannot be a closed set in R 


‘(d.) R/S must have a limit point which 


belongs to S$. 


Let 4#R bea dense subset of R. If UCR 
is a non-empty open subset then 


(a.) UCANU 
(b.) ANU =@ 
(c.) ANUCU 


(d.) ANU =ANU 


18. 


19. 


-(c.) S'is infinite & $§° 


Point {Set Topology 3 


I Se 
If S= fa mone N | then the derived 
2m 3n J 


sets S’and 5§” has the property 
(a.) S'& S* both are finite 

(b.) S'is finite & S$" is empty 

is singleton 


(d.) 5'& §" both are infinite 


n 


Let t={i+linen| and B={I-2:nen| 
n 


~.. then derived set of (AUB) 


i ec ) Has cardinality 2 


2 


ZD. 


~o tb. ) Has cardinality 5 


~(c.) Is empty set . 


~~ (d.) Is countably infinite set 


Let 5= {x 2:x€ Q| then the derived set of 
Sis 

(a.) Empty set 

(b.) Singleton set 

(c.) Equivalent to the set of natural numbers 
(d.) Uncountable set 


Let S= {(x, y) eER:x +y # 1} then, 


- (a.) Sis closed in R° 


(b.) Sis open in R?* 
(c.) Sis neither closed nor open 


(d.) Sis both closed and open. 


In R, let F (= .2)}n=n2.3, Sea . Then 
mon 

AF is 

n=] 

(a.) Empty 

(b.) Open but not closed 


(c.) Closed but not open 

(d.) Both open and closed 

If S be finite intersection of family of all 
nbd ofa point x then, 

(a.) Sis infinite set. 

(b.) S singleton 

(c.) S finite but need not to be singleton 

(d.) Can’t say 
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26. 


Dl 


28. 


29. 
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Let A be anon empty subset of = having a 
supremum. Let B={x € 2: (x +1) 2<At then 

(a.) sup B = 2 sup A | 

(b.) Sup B =(sup 4 +1)/2 

(c.) Sup B= sup A 

(d.) B does nothave supremum 

Let 4 be any subset of R such that 44 4'=4¢ 
where 4' 1s set of all limit point of 4 “Then, 

(a.) 41S uncountable a 

(b.) 4 1s finite 

(c.) 41S countable 

(d.) None of these 


Consider the set S={x+iv:x and y are real 
and x, y€(0, 1)}. Then 


(a.) S 1s uncountable and unbounded 
(b.) S is countable and bounded 

(c.) S is countable and unbounded 
(d.) S is uncountable and bounded 


The supremum of the set 


S=- cet eee aaa. ji oes val | - 


Ce eS De 
(a.) | 
net 2 
(c.) 3 
l 
d.) — 
(d.) 
Let 4afrix= 2 nen) then sup A & 
i 3 


inf 4 are respectively 


MIT &A 


(b.)0 & 4 
(c.)3 &4 
(d.) None of these 


Select the incorrect statement about the set 


1 to] l 1 | 
A alia tetrad ttt tga} 
{ 3 3 3 x OS 


(a.) The set 4 1s bounded. 


‘(b.) The inf 4 is | 


“(c.) The set 4 has its largest elements 


(d.) None of these. 


30. 


31. 


l — ] 
(a.) Sup S =i and inf $ = 
. | fy 
(b.) Sup S => and inf $ or 


. 15 | 
c.) Sup § =— and inf S=-— 
(c.) Sup i in ; 


(d.) None of these 
5 be subset of R and inf §=sup S, Then 


(a) g empty 
4 (b% g singleton 


 (c.) ¢ finite but may not be singleton 


te (d.) Can’t say 


32. 


33. 


34. 
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fn 


s=|(1-+}sinZnen| . Then correct 


statement. 

(a.) § has smallest element but not greatest 
element 

(b.) § has greatest element but not smallest 
element 

(c.) § has both greatest & least element 

(d.) ¢ bounded but have not smallest and 
greatest element both 


Which of the following is not a nbd of each 


of its point? 


(a.) Set Q of rational numbers 


(b.) Set Q* of irrational number 


KC.) Set Z of integers 


(d.) None of these 
Let S be an uncountable set and 7 be a set 


of those real number x s.t. (x-5,x+6)S 


is uncountable then which of the statements 
is/are correct 

(a.) T is countable 

(b.) S—T 1s countable 

(c.) SAT is uncountable 


(d.) All are correct 


REGENERATING nauaclldy 


35. 


36. 
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Let £ are subsets of Rs.t. E CE,'=¢@. Then 


select the correct statement: 


(a.) Each E£, 1s countable 

(b.) R-VE, is uncountable for i =1 ton 
(c.) R-VE, is uncountable Vie N 

(d.) None of these. 


Choose the incorrect statement: 
(a) Seres'e!r 


(b.) xeS'e> xe(Su{x})' where $ is any 


subset of R 


(c.) If sa{at 
(S')'= {0} 
(d.) (1,3) = Ui 


Consider 


os" 


-mneN , then 


13-2 |wned 
n 


A 


the following statements 


choose correct 


(a.) Every infinite and bounded set must have 


a limit point 


(b.) Any finite set cannot have a limit point, 


(c.) Any infinite but unbounded set can’t 
have a limit point 
(d.) None of these 


Let ECR,E<#@. Let (1), (2) and (3) denote 

the following conditions: 

E is infinite 

E is bounded 

E is closed 

(a.) 1 is necessary for E to have a limit point 

(b.)1 and 2 together are sufficient for E to 
have a limit point 

(c.) 1 and 3 together are sufficient for E to 


have a limit point 


a | PAS ) 3 is sufficient for every limit ue of E 


to belong to E 
Which of the. following subsets | aa R is 


Sa (a) (0, U2, sjula 5 


and 7 


(b.) [0, 1] 
(c.) (1, ») 
(d.) The set of rational numbers in [0, 1} 


Which set is/are not open? 


(a.) re ,where G, = 


n=l Won . 
(b.) The set Qof rational number 


(c.) The union of arbitrary family of open set 
(d.) All of above 
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ASSIGNMENT Raker. 3 


The sequence a, =#An +n+1—n Is 


5. Define a sequence s, by s, = aoe — —— Then 
kal V7 
(a.) convergent for all real values of A the limit of s, as n tends to ce 
(b.) divergent for all real values of A - Gxis6 
(c.) convergent for exactly one real value of (b.) is | 
A 
(C.) 18 20 
(d.) Convergent for exactly two real values of . 
A ms (d.) doesn’t exist 
The least upper bound of the %equence 6. The sequence (S,), where 
(1-2); eae 1S 
n/l - os PAs 3 2n—| 
(a.) 0 : ae _(a.) Convergent, 
(b.) _| (b.) Monotonically decreasing 
(SA | _(c.) Not Cauchy 
te d.)N f th 
(d.) None of these : Ge) on Gants 
| | ue Let {x,} be a real sequence. If sequence of 
Let {a,} and {b,} be sequences of real — 
; even terms of {x,} converges to | and 
numbers defined as a,=1 and for n21,. 
ae sequence of odd terms converges to -1. Then 
a_,=a,+(-l)'2", b _ 28 y1~8y Then “s, the sequence {x,} will 
n+ n n a fs - 
_" (a.) Converge to 0 
(a.) {a,} converges to zero and {b,} -is. a 7 (b.) Converge to | 
Cauchy sequence | Cy Comeactex 
(b.) ‘a, converges to a non-zero number and (d.) None of these 
{b,\is a Cauchy sequence n 
, | S,=)-— fo 
(c.) ja, } converges to zero and {b,\ is not a 2 “ye Inn . Then the sequence (Sj 
CONVENT SCANCUCE (a.) converges to a finite number 
(d.) } a,‘ converges to a non-zero number and (b.) diverges to 0 
{b, } is not a convergent sequence (c.) diverges to -00 
Which of the following sequence (a,) is (d.) oscillates 
monotonic: 9. Consider a mapping f from the set of ~ 


(a.) (a, ) =|- Gul 


natural numbers N to the set of integers Z 


n-| 
n ie when mis odd 
defined by = f{n)= 
n ee 
(b.) a,_.= (2, +a,.,) , Where a,<a, and ari when 71 is Ver. 


a,,a, are given 


a 

(c.) a,,,=,/——* ~n , where a>0 

n+] 5) 
a+} 


0<a,<b and a,=a 


(d.) None of the above 


then, f 1s 


(a.) One-one but not onto 
(b.) Onto but not one-one 
(c.) Byective 


(d.) Neither one-one nor onto 
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Let a:, a» be positive real numbers and let 


= s(a, +a,.) Then the 


-_ 


sequences 


a for n2>2. 


ia,,} and fa, 

(a.) are not bounded. 

(b.) both diverge to 00 

(c.) both converge to the same limit. 

(d.) both converge but to different limits. 
Consider the sequence 

4,0,4.1,0,4.11,0, 4.111,0..... * 
Then 


l in” 
(a.) converges to as = 


(b.) is divergent 


(c.) is unbounded 


5 ox dt et —t) Sine Bh 


es ae ge 


16. 


an o 


Ae a poe 


Pi) az: 
gh AS 


<PSrrr rh costed aie Aenea ken a eee ee ”— =~ a 


"Sequences » of Real Numbers | 


eit ie cy ind MINES eed hits pO ar aD, > ODE <5 F eee 


The limit superior and the limit inferior of the 


| [ oor oe 
following sequence (cy toad are 


A 


\ 


a.) 4) 

(Oi). 4 

(c.) 2,1 

(d.) 1, 1 

Let {a,},{b,} and {c,} be sequences of real 


numbers such that 5 =a,, and c,=a 


2nt+i ° 


a Then 4, \ is convergent 


n 


. a) implies {b is convergent but {c c,} need 


not be convergent 


= -(b) implies (c,} is convergent but {b,} need 


(d.)is not convergent and has supremum os 


ae 
2 


o— 


Let x= 2*(1-o0s{ 2 } for all neN. Then - 


the sequence {x,} 


(a.) does NOT converge 


(b.) converges to 0 


l 
(c.) converges to ; 


: ] 
(d.) converges to ri 


Let p(x) be a polynomial in the real 


. _ p(n) . 
variable x of degree 5. Then lim—~— is 


(a.) 5 
(b.) 1 
(c.) 0 
(d.) 0 


l/n 
If o0<c<d, then the sequence a, = (c" +d ") 


(a.) is bounded and monotonically decreasing 


(b.) is bounded and monotonially increasing 


(c.) is monotonically increasing, but 
unbounded for l<c<d 
(d.) 1s monotonically decreasing, but 


unbounded for l<c<d 


~ 


18. 


19. 


not be convergent 
(c.) implies both {b,} and {c,} are convergent 
(d.) if both {b,! and {c,' are convergent 


For each positive integer n, let a, be the 
number of points of intersection of the graph 


y=sinx with the line y= 
fa,} is 

(a.) decreasing 

(b.) constant 


x 
—. The sequence 
n 


(c.) converging to zero 


(d.) diverging to infinity 


(b.) pa tertota, 
(C.) a, +a,+...+4, 
(1) Gayest 


n 


Let (x,)be a convergent sequence and (y,) 


be a monotonic sequence. Then (x, - y,) 
(a.) Always converges 


(b.) Converges if (x,)is monotonic 
(c.) Converges if (x,y, ) is monotonic 


(d.) Converges if (y,) is bounded 
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20. Consider the sequence {/}neN_ with 25. The largest = term sin sequence 
| , 1000" : 
| =——-+..+—. This sequence Piraay eee 
a) | 2n # n! 
(a.) 1S increasing and bounded (a.) 1S X54, 
(b.) increases to 20 AD) 1S 5s 
(c.) decreases to 0 (C.) 1S x, 
t itt : 
(d.) decreases to a positive number (d.) does not exist 
1 | 
21. The sequence {S,}, where S, alt aot. 6. Let the sequence {x,} ., of real numbers 
1 converges to a non zero real number a and let 
hee, bs y, =a-x,. Then MAK, cy {Xys s converges 
(a.) A Cauchy sequence ee to. 
(b.) A convergent sequence | “e@. ja always 
(c.) Cannot converge | | a ©. J0 always. 
(d.) None of these = (c.) max {a, 0} 
22.‘ The value of lim —— if: os ~(d.) min{a, 0} 
<a in + kn Tig Ab 
(a.) D(A =4) 27, Let 'x,} be an unbounded sequence of non- 
| | a zero real numbers._Then, 
(6) oy 24 | _——, 
iY rn (a.) \x {x : must have a convergent subsequence 
oe (b.) {x,! cannot have a convergent 
(d.) slv2 ~1) . Be is subsequence 
23. Consider the sequence a,' of real sumhes: - (c.) =| must have a _ convergent 
x 
9) n 
where a, >land a,,,=2-—,n21. Then the subsequence 
a 
sequence (4, } 1S (d.) + cannot have a _ convergent 
i Xx 
(a.) bounded but not monotone. ; 
subsequence. 
(b.) not bounded but monotone 
(ey both boundedand monetne 28. Let a, } be a sequence of real pe Let 
(d.) neither bounded nor monotone. Oats ie, SOG = era en. 
following is always true: 
24. Let (a, ) be a sequence of real numbers define 
b and c, as | (a.) If {b,,} converges, then {a,} converges. 
b, =n" rational terms in (a,) , c, =n" (b.) If {a,} converges, then {b,} diverges. 
irrational terms in (a, ). (c.) If {a,' converges, then {b,} converges. 
Then . 
(d.) {a,} is a subsequence of {b,}. 
(a.) (b,) and (c,) both are subsequence, of 
(a, | 29% dead ==, , X, =1. The sequence on 
(b.) Both (b, ) and c,) may fail to be (a.) diverges 
subsequence, of (a,)} (b.)X, iS monotonically increasing and 


(c.) At least one of (b,) and (c,\ is always a 


subsequence of (a, ) 


(d.) None of the above 


converges to 0 


(c.)X, 18 monotonically decreasing and 
converges to 0 


(d.) none of the above 
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Let {x,' be sequence of real numbers such 
that lim (x, —x,)=c. where c is a positive 
y ea 
real number. Then the sequence yf 
(a.) is NOT bounded 
(b.) is bounded but NOT convergent 
(c.) converges to c 
(d.) converges to 0 : 
If (a,) is a convergent sequence “then 
lim n(a,.. — —a,)= ie 37. 
(a.) 0 
(b.) 1 ee 
(c.) e 
Suppose a>0O. Consider the sequence — ve 
a, =n\{tfea -Va}, n2>1. Then a’ 
(a.) lima, does not exist S89 an eek 
(b.) litha, =e : > 
(c.) lim a,=0 
(d.) None of the above. a oe 
There is bijection from the set of natural a 
number to ee 
(a.) The set of all sequences with entries as 0 
& 1 only 
(b.) The set of all transcendental number 
(c.) The set of all unit circles in the Cartesian 
plane 
(d.) None of these 
ae 39. 
in| (2)(3) inten | 
nel \ 12 3 n 
(a.) | 
(b.) -1 
(c.) -e 
(d.) e 
Given a,,a, &+neN : 


= fi-4| a,_, ae Then luna, = 


Lon nN 
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ye eS a Ae ee ON ee Os eran, ene A coheed 
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Far, 


Sequences off Real Numbers * 


> Fp a 2} Et tee 75 
Pima s a dy edhe is ein he 


ret 3 pee BAR tt Bol be a wb Ee ry pe RG A Lhe, 


Which of the following ts/are correct? 


(a.) nlog| 1+] + 1as n> 
n+1! 


{ 
(b.) (nt) lo 1+ | no 
n+] 
2 Lal 
(c.) m logyl+—|olasn—>x 
n 


| 
(d.) on log 15) >lasn—>o 
ne 


If {x,} and {y,} are sequences of real 


numbers, which of the following is/are true? 


7 fa . Tim. sup G +y,) Slim CEP a = oe 


oe - t ) lim sup(x, 4+y,)2 limsupx, +limsup y, 


n n 


~<(c.) liminf ( x+y, ) <liminf x, +liminf y, 
: H n 


(d.) liminf (x, +y,)2 liminf x, +liminf y, 


If (a,) is a sequence of real numbers such 

that for some leR, define a set 

K={neéN:a,¢ (I-e,l+e),Ve>0} if K is 

bounded, then choose the incorrect 

(a.) J is a limit point of (a,) but (a,) may 
fail to be convergent 


(b.) (a,) is monotonic. 
(c.) (a,) is a Cauchy sequence 


(d.) (a,) is bounded but need not be 
convergent 

Let (a,) and (b,) are two sequences. Then 

choose the incorrect 

(a.)If (a,+b,) and (a,-b,) are both 
convergent. Then (a,) and (b,) are 
convergent 


(b.) If (a,-6,) and (3) are both 


n 


convergent. Then (a,) and (b,) are 


convergent 

(c.)If (a,+b,) and (a,-b,) are both 
convergent. Then (a,) and (b,) are 
convergent 

(d.)If (a,+b,) and (a,-b,) are both 
convergent. Then <a,.b, > convergent 


ve 
TPS Gar 
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Sequences o of Real Numbers.” 


7 - 
“ ~ ~ - ~ Reet Na Yd 


40. 


4]. 


42. 


44. 


Which of the following are null sequences 4S. 


ay) a> 


La” | iy 


(b.) 2 n 


(c.) fa"| ‘Jal <] 


(d.) (1+3 | >neN 
n 


Choose the correct statements 


Which of the following is not possible about 
(2. 


(a.) Xa, is convergent but (a,) is non 


convergent 


(b.) ({a,|) is convergent but (a,) is non 


convergent 


(c.) (a,) is convergent but (\a, |) is non 


ey ct convergent 
(a.) Every bounded sequence has a limit point | = 
(b.) There exist an onto map from any set to — Se of these 
its power set - . 46. < For the sequence = {x,}__—_ where 
(c.) Set of polynomials over R is a countable oe . a , 
set ye = l4—4—4i.: + , which of 
3. 5 . 2n-} 


(d.) Every sequence has a mongronle 
subsequence go Res 


Which of following is/are iasonces statement aa 


(a.) Every sequence contains a monotonic 7 
subsequence feo 


(b.) Every limit point of the sequence is the. 
limit of the range set of sequence 


(c.) If a sequence has a unique limit point | 
then it must be limit of the sequence a 


(d.) The set of disjoint intervals in R is an AT, 


uncountable set. 


Let {x,; and {y,} be two sequences of real 


numbers such that x, <p, <x,,, »=1,2,3,.. 


(a.) {y,} is a bounded sequence. 
(b.) {x,} is an increasing sequence. 
(c.) {x,} and{y,} converge together. 
(d.) {’, } IS an increasing sequence. 


Let (a,) be a sequence of real numbers 


1, 
|-l-— nis even 
defined as a, = ‘ 


ie Z nis odd mo: 
nN 


Then which of the following is correct: 

(a.) (a,) is oscillatory 

(b.) If lim inf (a,)=a and lim sup (a,)=b 
then a, ¢(a,b) for VneN 

(c.) S={lima, (a, ) is a convergent 
subsequent of (a, )} is finite 

(d.) None of these 
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<~.., following is/are incorrect statements 


(a.) {x,} is a Cauchy sequence. 
(b.) {x, bisa convergent sequence 


(c.) {x,} is a bounded saa 


(d.) None of these _ 


A Cauchy sequence in Q which does not 


have a limitin OQ is 


1 1 4 
C. Wy ie Oe ae 
OD 
bd ok SI 
Gitee 
290 oe 


If {a,} is a sequence of real numbers with 


lim sup a, =1, then 


) ee ae 


(a.) Set of values taken by {a,} is not a 


finite set 


(b.) {a,} is convergent 
(c.) {a,} is bounded 


(d.) {a,} cannot diverge to +0 


a gs, 


: t Ss at te é 
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~> 


49. If uw is a sequence of positive terms then 50. Let {a} {6} &{c} be sequences of real 


numbers such that b =a, &c, =a,__,. Then 
if. > p= ay, 


eee | 
: n-| : aa! 
> es { 
(a.) im 2 lim ‘a 


nas u Na u 
” 


' 1s convergent 


n 


n 


v need 


(a.) implies {b,} is convergent but {c,! 


n 


. Ua, =: 
(b.) lim — > lim u," not be convergent 


no u n—->oc 
n 


(b.) implies {c,} is convergent but {b,! need 
; pe not be convergent 

(c.) limu,"" < lim " 6 
no n> u, 


(c.)implies both {b,} and j{c,! are 


a * convergent 
(d.) limu'’” < lim —2tt wy ee iets ; 
Dye nado yy _-(d.).implies both {5,}and {c,} are divergent 


n 


nae Serie Cae ner Ni A 
& 


t 

i 
it 
u 


Mt ne eta i canting ct A. 


ae 
= 4 ar ett e 


ae 


f 
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| ee - ~ | I+2 1+24+3 
—— if’ mis odd 5. The sum of the senes —+ +, 
Jn | je bo. 
L. If 5, = i equals 
— if n is even 
n 7 (a.) e 
Then (b.) ; 
(a.) Both (b,)and 5° 5, are convergent 
| ee 3e 
| . (c.) = 
(b.) Both (b,) and 5° 6, are divergent 2 
(c.) (b,) is convergent but >’, is not | o Co 
(d.) yd, is convergent but (a,) is convergent 6. : ‘Stab fa ye be an increasing sequence of 
ON .. positive real’ numbers such that the series 
Zz. Consider the sequence ( and the ie. ae is divergent. Let S, =) 0; for 
n PO. | k=l 
ea ae and =. fOr Ha So 
k=2 “yok 
- Then limt, 1S ae to 
(a.) the sequence converges but not the ~ 
series. : (a.) i 
(b.)the series converges but not _ the ° rs 
sequence. oe » (b,) 0 
(c.) neither the series not the sequence - i (c.) l 
converges. - (a, +a,) 
(d.)both the series and the sequence (d.) a, +4, 
converge. 
7. In each of the following cases, which of the 
= Ds Which of the following conditions does NOT series is absolutely convergent. 
ensure the convergence of a real sequence 
? a. 
(4, } ( | »(-1) Care 
a.) |a,-a,,| 70 asnow n 
( ) | , l n (b.) 4) MN 
- = n+2 
(b.) > He, - a,,,| is convergent 2 nog ; 
n=l (c.) xe 
(c.) S na, is en (d.) None of these 
n=] 
) 8. Let be a sequence of real numbers so 
(d.) The sequence {a,,',{a,,,,} and {a,,! are Ua) 
convergent. that Sx, -x]=c, with c finite. Then 
4, 


beh Sigal A ea a EE 


| jal 2 
The series DiarteD : is 


(a.) Convergent 
(b.) divergent 
(c.) oscillating infinitely 


(d.) oscillating finitely 


(a.) {x,} may not be bounded 
(b.) {x,} must converge to x 


(c. ) |x, } must converge to x+c 


(d.) {x,} is bounded but not necessarily 
convergent. 


pe Ei Sn 60 A war om 
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— 


Pa - ae Y,.. ee + = ree 1k . : : ‘ 
| eas eS ee ie Seer ik campiate rats i Ie hee Z 
Laity 


: = , 12. bet: a be sequence of positive real 
9, Let S.a, and ) bbe two series, where : Sv apy, Wa te aredeie Ee 
a = ; numbers. A sufficient condition for {x,! to 
—l) —| 
a= ae b, = ee for all n=N . have no convergent subsequence 1s 
: 2 " log(n +1) ; 
Then 7 (a.) Lae =a | > Es +] ~* [vn € N 
(a.)both } a, and ) 9b, are absolutely (b.) Vi, 7¢N, the set i eN bs-af<4] is 
n=] n=] J 
convergent Fe finite 
(b.) >a: is absolutely convergent but >, (c.) eee =x for every _ increasing 
n=l n=\ i ' 
is conditionally convergent “sequence {n,} of natural numbers. 
(c.) Sa, is conditionally ‘convergent but eee (4) None of the above. 
x mS 7 If the terms of this oscillating series are 
Lb, is absolutely convergent < a er es Oe ia 
(d.) both ya and a, are any then the resulting series becomes 
n=l n=] ‘ 
| convergent ie (a.) Convergent | 
* | ss (b.) Divergent 
- || 10. We are given a convergent series a, pty 
; met (c.) Oscillate finitely 
- where a, 20 for each n. Which. of. the oe 4.) Oscillate infinitel 
a ee Ree eee ee ss = .) Oscillate infinite 
following correctly describes the behavior of — ( y 
Ja, se 14. Which of the following senes is divergent? 
: the series pees l< ps2 
| n? wa 
oe aa dl 
. (a.) yvn sin — 
(a.) Diverges when p=1, but converges for nal n 
i pe(i, 2] F 
| b.) S.Vn sin” | — 
' (b.) Converges for every pé[I, 2] 0. 2 ae 
| 5 oe z j 
: (c.) Diverges when pe 7 , but converges (c.) Sin an{ 5) 
j n=1 nN 
i 5 | 
i for p |? | ° ; 
(d.) > tan =] 
i (d.) Diverges for every p eI, 2] = i 


it. -Cansidermesene 5 and Y° a Then 15. The largest interval in which the series ) x 
nN a 


n=1 
? converges 

: (a.) both the series converge to the same . 

{ valae (a.) For x with -l<x<] 

$ 

1 

4 | | 

: (b.) both the series converge to different CO ee eee 

3 values. 2 2 


(c.) both the series are divergent. (c.) For x with -2<x<2 


(d.) first series is divergent and second series | | 1 I 
is convergent. (d.) For x with 7 aes — 


ho 
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> Oe wel AB 4 Sa sf 


y ’ 
e . < : 7 / 7 , use 
ee ee ee ee Le ee ee eee SO ee ee eT eo ee 3 


16. 


17. 


18. 


The series 


(a.) convergent 

(b.) divergent 

(c.) oscillating finitely 
(d.) oscillating infinitely 


2x Px 4tx? 


310°C 


The series x+ 


convergent if 
I 
(a.) 0<x<- 
€ 
l 
(b.)x> 
é 


y) 4 
(je 25e5 
€ € 


Gi ee 
é é 


Consider the following statements: oe 


1. If Su, is a series.of positive terins, then — 


n=] 


the convergence of Sy (-1"u, implies the 


n=\ 


convergence of 5 u, . 


n=l 


If }'u, is a series of positive terms then 


n=] 


the convergence of Ju, implies the 


n=] 
convergence of S(-1)"4, 


n=] 


The convergence of Siu, 


n=| 


(u, > 0) 


implies the convergence of S'u*. 


n={ 


Select the correct answer using the codes 
given below 


(a.) 2 and 3 
(b.) 1 and 3 
(c.) | and 2 
(d.) 1,2 and 3 
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19. 


20.. 


22. 


23. 


te A A ee ‘ 
aa epee "2 


i: oo. tee | 


r= 


| 
Let the series 5'u, has bounded partial : 
H 


series, then the series ) u,v, is convergent if 


n=] 


the sequence {v,} is 


(a.) Monotonic and bounded 
(b.) Monotonic and converges to zero 
(c.) Bounded and converges to zero 


(d.)Bounded = and 
converges to zero. 


monotonic which 


If p is a real number, then the series 


to « 1s convergent for 


eeeee 


The series Lar ere 
14 2.5 3.6 


(a.) Convergent 

(b.) Divergent 

(c.) Oscillating 

(d.) Converges conditionally 


ao 


———. is convergent for 


mi (n° +1) 

l 
hee 
(a) k<- 


| 


— 


it 
ae 


(d.) All values of k 


Let (a, | is a non-negative real number 


x 
sequence s.t. ) a, is convergent. If p is a 
n—-1 


real no. s.t. re diverges then 
(a.) pe(0,1) 
(b.) pe[0, 1] 
(c.) pe[0,1) 
(d.) pe (0,1] 


23; 


26. 


24: 


LOR 
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Ips ¢ 


:a>Q se 


(a.) Converges for all a>] 
(b.) Converges for a>0 
(c.) Converges for a>0 
(d.) Div for all a 


Which of the 
convergent? 


a) ye 


following 


(d.) None of these 


Consider the sequence of rational number 
k 


f = 
CP hes where 4, 


n=] 1 


IS g, =.1, g, =.1001, g, =.100100001 etc. 
Which of the following is true? 


(a.) This sequence is bounded and convergent 
in Q. 
(b.) This sequence is not bounded. 


(c.) This sequence is bounded, but not a 
Cauchy sequence. 


(d.) This sequence is bounded and Cauchy 
but not convergent in Q 


series are 


-- 
te =a > 


Phin ae ts ale Mer ve arn tl Aha sh NaS ek ere; 


+ be a sequence of real 


nN 
7 > an, 
k=0 


Which of the following statements are 


Let fag,a,.4)... 


numbers. For any &21, let s, 


correct? 


x 
(a.) If lim s, exists, then > a,, exists. 


no 
m=0 


fe 2) 
(b.)If lim s, exists, then } a,, need not 
N>xX m=0 


exist 


tet ee a, exists, then lim s,, exists. 


m0 noc 
(d.)If S’a,, exists, then lim s, need not 
=( nu 
exist. 


30. 


ou 


If A is absolutely convergent, then which 


n=! 


of the following is NOT ture? 


2 6) 
(a.) > ay >0 as now. 


m=n 


G 
(b.) S'a, sinn is convergent. 


n=] 


(c.) ye” is divergent. 


n=| 


(d.) S\a* is divergent. 


n=] 
xs r cc 
Using the fact that I ale ya rere 
equals 
a 
(a.) 45 
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31. Pick out the senes which are absolutely Z oe . . a 
convergent: 35. Let d* be a senes of real numbers. Which 
of the following is true? 
(a.) Y(-! 1) SS where ae is a fixed 7 
eal uniter (a.) If dM Is divergent, then (x,) does not 
, y _ - converge to 0 
(b.) xe 
(b.) If } x, is convergent, then Y°x, 
n=l n=] 
(c.) yi s - absolutely convergent 
n=] A oi 
(d.) None of these % (c.) If Sx, is convergent, then xi >0 as 
n=l 
32. It is given that the series } a, is convergent, ee 
n=] . Se te 
| a _ “@it. x, 0, then yx, x, iS convergent 
but not absolutely convergent and d4, =0. oe = 
36. Tf za, be a convergent series and a, >0, 
Denote by s, the partial sum Yash = 1, 2,.... ~~. Wn eéN then the correct statement: 
ere | n=l " a. : 
| Then | (a.) LJa, a,,; iS convergent 
(a.) s, =0 for infinitely many k 54 
s (b.) Za, 1s convergent 
(b.) s, >0 for infinitely many &, and s, <0 “ts 
an a . 
for infinitely many & (c.) ~~ "_ is convergent 
Ac. y It.is possible that s,>0 forall k " 
Me ae d.) None of the above 
(@jit is possible that s,>0 for all- but a 7 (¢) 
finite number of values of £ 37. Let (a) and (6,) be two sequences of real 
7 a : number such that a =b -b., for neN. 
33. ‘If }-a, is series of positive & negative term Then ne 
and > 4,,)_p, are series of negative & a Se 
oe (a.) Convergence of <a, implies the 
positive terms respectively and if ya, iS | 
s convergence of (b,) not conversely 
conditionally convergent then 2 : 
(a.) . p, is convergent but 3 g, not (b.) Convergence of Ya, implies the 
y convergence of Lb, but not conversely 
(b.) > p, is divergent but > gq, not oe i 
2X (c.) Convergence of La, implies and implied 
(c.) ) p, & )/4, both are convergent by the convergence of (b,) 
(d.) dp, & 2/4, both are divergent (d.) Convergence of £5, implies and implied 
34. Choose the correct answer, where a, >0 by the convergence of (a,) 
(a.) If 2a, 1s convergent then 2a,” is also 38. The alternating series 5'(-1)"" wu, converges 


convergent 


(b.) If Za, is convergent then ./a, is also 
convergent 


: Qa ; 
(c.) If Za, is convergent then ae “1s also 


ta 


n 


convergent 


(d.)If Xa, is convergent then 


l-a 
(provided a, #1 ) 1s also convergent. 


n=] 
if {u,} is a/an 
(a.) Decreasing sequence which converges to 
ZeTO 


(b.) Increasing sequence which converges to 
ZeTO 


(c.) Monotone sequence which converges to 


ZCTO 


(d.) Strictly monotone sequence which 
converges to zero 


ae 


ROA 


aah anther natiigs enn natn eminent fetta te a amkmerme ears Heo 


: eo aa mbers’ 
! An ISO 9001 : 2008 Certified institute Sat SNES Ee HING Pees eF TEES Per Te MS See ok rhe io RO FAS: 
39. Which one of the following series is 40. Select the incorrect statements 
convergent? . (a.) Finite set has infinite number of limit 
i | points 
] l l : S n 
(a.) a a ee to x (b.) The sequence l+rt+r°t+...4+7r°, where 
Bue Ne: Ie -l<r<1 and neéN 1s bounded above | 
7 | 
a but not bounded below. 
i aeerss Veer Damm | 
(1-1 Fis 4 Om ! 
a (c)If u,>Own then Yu, &y— 
u 
1 1! 1 t ue 
(Oe see 4 converge or diverge together 
23 4 35 Pe (d.) Set of real number except the integers 
| which are multiples of 2 is uncountable 
(d.) x+x°+x°+x' +... 0.4 «0, where [x| <1 en get 
7 
q 
ee 
1. 
2 nc 
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